Masala #0YKGUJZHGU
Yo'lni toping! [EASY]
Abduazim uyidan bog'chaga ozini ukasini Muhammadali ni olish ga kerak, lekin u tez borishi kerak. Abduazim aytishi bo'yicha u kuchiklardan qorqadi shuning uchun u kuchuklar yo'q yo'llardan borishi kerak. Abduazim (0,0) kordinatada turibdi va “1” raqami bu kuchuk yo'q yo'lalr, “0” esa kuchuk bor yo'l. Va yo'llar bir biri bilan ulanishi zarur, agar ulanmagan bo'lsa -1 chop eting!
Kiruvchi ma'lumotlar:
Sizga NxN matritsa beriladi va siz kuchuk lar yo'q yolni chiqarishiz kerak(bunday yo'llar faqat bitta bo'ladi!)
Chiquvchi ma'lumotlar:
Masala javobi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 1 0 0 1 1 0 0 0 1 |
1
1 1
1
|
| 2 |
4 1 1 0 0 0 0 1 0 0 0 0 1 0 0 1 0 |
1 1
1
1
1
|
Izoh:
Avval vertikal va gorizontal yo'llar bor yoki yo'qligini, undan so'ng diagonal yo'llar bor-yo'qligini tekshiring.
Telegram kanalimizga obuna bo'ling