Masala #1163

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 12 %
14

  

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.


Kiruvchi ma'lumotlar:

\([1;64]\) oralig'idagi sonlar \(DD\) formatda \(8\text{x}8\) matritsa ko'rinishida kiritiladi.


Chiquvchi ma'lumotlar:

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.


Misollar
# 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
Izoh:

″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!

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin