Masala #1163
Tekshirish
Davron mashhur ″Otning yurishi″ (Knight problem) masalasiga \(8\text{x}8\) shaxmat doskasi uchun yechim topdi. Sizning vazifangiz uning dasturi to'gri ishlayaptimi yo'qmi tekshirish.
\([1;64]\) oralig'idagi sonlar \(DD\) formatda \(8\text{x}8\) matritsa ko'rinishida kiritiladi.
Agar Davronning dasturi to'gri ishlayotgan bo'lsa ″Yes″ aks holda ″No″ va keyingi satrda qaysi katakdan qaysi katakka xato sakraganini chop eting. Birinchi xato yurishdayoq tekshirish to'xtatiladi.
# | input.txt | output.txt |
---|---|---|
1 |
37 44 63 54 01 16 27 18 62 55 36 43 26 19 08 15 45 38 53 64 09 02 17 28 56 61 42 35 20 25 14 07 39 46 57 52 03 10 29 24 60 49 34 41 32 21 06 13 47 40 51 58 11 04 23 30 50 59 48 33 22 31 12 05 |
Yes |
2 |
01 24 39 36 11 22 49 34 40 37 12 23 50 35 10 21 13 02 25 38 57 60 33 48 26 41 58 61 54 51 20 09 03 14 63 52 59 56 47 32 42 27 64 55 62 53 08 19 15 04 29 44 17 06 31 46 28 43 16 05 30 45 18 07 |
No c4 c3 |
″Otning yurishi″ masalasi - bu \(n \text{x}n\) o'lchamli shaxmat doskasida ixtiyoriy katakdan boshlab shaxmat doskasini otning yurish qoidasiga muvofiq to'liq aylanib chiqish. Bunda har bir katakka aniq bir martadan o'tish kerak.
Bu masalada boshlang'ich joyiga qaytib kelishi shart emas!