Masala #KU4OSQSVMO
Labirintdagi sichqon
Sizga N soni va NxN o`lchamli faqat 0 va 1 lardan tashkil topgan matritsa beriladi. Sichqon matritsaning (1, 1) nuqtasidan (N, N) nuqtasiga borishi kerak. Matritsadagi 1 bu yo`l bor degani 0 esa yo`l yo'q degani. Shichqon labirintdan chiqib ketishi uchun unga yo`l ko`rsating U-yuqoriga, D-pastga, L-chapga, R-o'ngga. Shichqonga labirintdan chiqishiga ko`maklashing.
Kiruvchi ma'lumotlar:
Birinchi qatorda N(1<=N<=5) natural son.
Ikkinchi qatorda 0 va 1 dan tashkil topgan N*N matritsa kiritiladi
Chiquvchi ma'lumotlar:
Agar sichqonning labirintdan chiqish yo`llari bir nechta bo'lsa leksikografik jihatdan o'sish tartibida bitta satirda probil bilan ajratilgan holda chop eting, agar yo'l ma'vjud bo'lmasa -1 ni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 1 0 0 0 1 1 0 1 1 1 0 0 0 1 1 1 |
DDRDRR DRDDRR |
| 2 |
2 1 0 1 0 |
-1 |
Izoh:
1-test :
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling