Ձիու քայլերը
Տրված է 8×8 չափի վանդակ, որտեղ տողերը համարակալված են 0-ից 7 (վերևից ներքև), իսկ սյունակները 0-ից 7 (ձախից աջ). Դաշտի որևէ բջջում
(a, b) տեղադրված է շախմատային ձի: Ձին շարժվում է շախմատում ընդունված կանոններով, այսինքն՝- Այն կարող է քայլել «Գ» (L-աձև) ուղղությամբ, նախ երկու քայլ կատարելով որևէ ուղղությամբ (հորիզոնական կամ ուղղահայաց), ապա մեկ քայլ կատարելով անունից տարբերվող ուղղությամբ:
- Այն չի կարող դուրս գալ 8×8 դաշտի սահմաններից:
Յուրաքանչյուր քայլsomeէ որոշակի արժեք (արժեքի գին): Եթե ձին շարժվում է
(r, c) դիրքից (y, x) դիրք, ապա գինը սահմանված է հետևյալ ձևով.y⋅r + x⋅c
Ելնելով
(a, b) նախնական դիրքից՝ խնդրվում է հաշվել և արտածել ամենափոքր ընդհանուր արժեքը, որով ձին կարող է (a, b) դիրքից հասնել դաշտի յուրաքանչյուր բջիջի:Մուտք
Մուտքի միակ տողում տրված են երկու ամբողջ թիվ
a և b (0 ≤ a, b ≤ 7), որոնք ներկայացնում են ձիու նախնական դիրքը:Ելք
Արտածեք ութ տող, որտեղ յուրաքանչյուր տողի ութ ամբողջ թվերը, բաժանված բացատներով, ցույց են տալիս
(a, b) դիրքից մինչև դաշտի (i, j) դիրք հասնելու ամենափոքր արժեքը:Օրինակ
Մուտք | Ելք |
1 1 | 13 11 11 3 17 29 43 53
11 0 13 14 19 18 41 64
11 13 9 5 15 31 45 55
3 14 5 22 23 26 45 72
17 19 15 23 25 43 59 73
29 18 31 26 43 58 69 98
43 41 45 45 59 69 97 123
53 64 55 72 73 98 123 146 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB