Problem

2 /5


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
# 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