Isi Warna Peta
Warnai ulang satu wilayah peta seperti alat ember cat.
Aplikasi menggambar punya alat ember cat: klik satu kotak, dan seluruh wilayah bersambung yang warnanya sama ikut berganti warna. Dua kotak bersambung bila bersebelahan ke atas, bawah, kiri, atau kanan.
Masukan
Baris pertama berisi R dan C (keduanya 1 sampai 100). R baris berikutnya berisi peta sepanjang C huruf, setiap huruf mewakili satu warna. Lalu satu baris berisi Y dan X, posisi kotak yang diklik (baris dan kolom, dihitung dari 1). Baris terakhir berisi satu huruf, warna baru.
Keluaran
Peta setelah diwarnai ulang.
Contoh masukan dan keluaran
Contoh 1
Masukan
4 5 aabba abbba aabcc ccccc 2 3 x
Keluaran
aaxxa axxxa aaxcc ccccc
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Mulai dari kotak yang diklik, lalu sebarkan ke tetangga yang warnanya sama dengan warna asal.
Petunjuk 2
Pakai antrean atau tumpukan biasa, bukan rekursi. Wilayah selebar 10000 kotak bisa membuat rekursi Python melewati batas kedalamannya.