Problem

1 /3


mewarna

Theory Click to read/hide

Algoritma contoh
tambah satu titik pada baris gilir (x0,y0)
ingat warna titik permulaan
sehingga baris gilir kosong
  {
  ambil satu titik (x,y) daripada baris gilir
  jika A[y][x] = warna titik permulaan maka
    {
    A[y][x] = 2;
    tambah satu titik pada baris gilir (x-1,y)
    tambah satu titik pada baris gilir (x+1,y)
    tambah satu titik pada baris gilir (x,y-1)
    tambah satu titik pada baris gilir (x,y+1)
    }
  }

Problem

Lukisan ditentukan sebagai matriks A, di mana elemen A[y][x] mentakrifkan warna piksel di persimpangan y< baris /code> dan lajur x. Warnakan semula kepada 2 kawasan satu warna bermula pada piksel (x0,y0).  

Input  
Baris pertama menentukan saiz matriks segi empat sama n (\(0<n<10\)). Baris kedua mengandungi koordinat titik (x0, y0) - dua nombor dipisahkan oleh ruang. Diikuti oleh n baris n nombor dalam setiap ruang baris (setiap nombor tidak lebih daripada 10).

Cetakan
Keluarkan matriks yang terhasil selepas mewarna semula.
 
Contoh

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Input Output
1 5
1 2
0 1 0 1 1
1 1 1 2 2
0 1 0 2 2
3 3 1 2 2
0 1 1 0 0 		0 2 0 1 1
2 2 2 2 2
0 2 0 2 2
3 3 1 2 2
0 1 1 0 0