Masala #0986

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 35 %
3.8 (Baholar 4)
14

  

Labirintdagi sichqon

Sizga nn soni va n×nn\times n o`lchamli faqat 00 va 11 lardan tashkil topgan matritsa beriladi. Sichqon matritsaning (1,1)(1, 1) nuqtasidan (n,n)(n, n) nuqtasiga borishi kerak. Matritsadagi 11 bu yo`l bor degani 00 esa yo`l yo'q degani. Shichqon labirintdan chiqib ketishi uchun unga yo`l ko`rsating  UU-yuqoriga, DD-pastga, LL-chapda, RR-o'ngda. Shichqonga labirintdan chiqishiga ko`maklashing.
 


Kiruvchi ma'lumotlar:

Birinchi qatorda n(1n5)n(1\leq n\leq 5) natural son.
Ikkinchi qatorda 00 va 11 dan tashkil topgan n×nn\times 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-1 ni chop eting.


Misollar
# input.txt output.txt
1
3
1 1 0
0 1 1
0 1 1
RDDR RDRD
2
3
1 1 0
0 1 0
1 0 1
-1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin