Dijamin hanya ada sebuah karakter 'B' sebuah karakter 'K'. M baris berikutnya masing-masing berisi N buah karakter yaitu peta tersebut. Tentukan siapa yang memiliki luas daerah terbesar.īaris pertama berisi dua buah bilangan bulat N dan M. Arah gerak yang dapat dilakukan bebek maupun kucing hanyalah empat arah yakni atas, bawah, kanan, dan kiri, tentunya selama tidak keluar dari peta. Definisi luas daerah kucing adalah jumlah petak yang berisi tanah, termasuk tempat awal kucing berada, yang dapat dijangkau oleh kucing tanpa harus melewati batuan. Suatu hari bebek dan kucing Pak Dengklek bertengkar tentang seberapa luas daerah mereka, karena mereka tidak begitu pintar dalam ilmu ukur maka keduanya tidak tahu persis berapa luas daerah mereka sebenarnya dan selalu menganggap daerah mereka masing-masing adalah yang terluas.
Pada tiap posisi dalam peta terdapat batuan penghalang berupa karakter '#' maupun tanah berupa karakter '.', posisi bebek 'B', dan posisi kucing 'K'. If((a='B') and (not(used))) thenĭiberikan sebuah peta dengan ukuran N x M (3 ≤ N, M ≤ 500).
0 kommentar(er)
