Masala J
Nolga Eng Yaqin Qadamlar
Tasavvur qiling, siz jumboqlar olamidasiz va sizga \(n \times m\) o‘lchamdagi sirli jadval berildi. Har bir katakda xazinani bildiruvchi 0 yoki oddiy yo‘l 1 yashirin.
Sizning vazifangiz: har bir katak uchun unga eng yaqin xazinagacha (0ga) necha qadam yurishni aniqlang. Harakat faqat to‘g‘ri yo‘nalishlarda – yuqoriga, pastga, chapga va o‘ngga amalga oshiriladi. Siz har bir po‘lat niyat bilan qadam bosgan sarguzashtchi sifatida harakat qilasiz!
Qani, kim barcha xazinagacha eng qisqa yo‘llarni topa oladi?
- Birinchi qatorda \(n\; m\)
- Keyingi \(n\) qatorda \(m\) tadan
0yoki1
Cheklovlar
\(1 \leq n,\; m \leq 1000\)
Griddagi jami kataklar soni \(10^6\) dan oshmaydi
Sizga \(n \times m\) o‘lchamdagi jadval beriladi. Har bir katakda 0 yoki 1 bor.
Har bir katak uchun unga eng yaqin 0 gacha bo‘lgan eng kichik masofani toping.
Masofa sifatida yuqoriga, pastga, chapga, o‘ngga yurishlar soni olinadi.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 4 0 1 1 0 1 1 1 1 1 0 1 1 |
0 1 1 0 1 1 2 1 1 0 1 2 |
Telegram kanalimizga obuna bo'ling