Atın hərəkəti
Sizin dostunuz Atın Minimal Səyahəti Problemi (AMSP) ilə bağlı elmi tədqiqatlar aparır. Bu problem, şahmat taxtasında verilmiş n hüceyrə dəstinin hər bir hüceyrəsini yalnız bir dəfə ziyarət edən ən qısa bağlanmış at gedişləri turunu tapmaqdan ibarətdir. O, problemin ən çətin hissəsinin iki verilmiş hüceyrə arasında atın hərəkəti üçün ən az gediş sayını müəyyən etmək olduğunu düşünür və siz ona bu alt problemi həll etməkdə kömək etdikdən sonra bütün problemi həll etməyin onun üçün daha asan olacağını hesab edir.
Siz, əlbəttə ki, əslində hər şeyin tam əksinə olduğunu bilirsiniz. Beləliklə, siz öz növbənizdə ona "çətin" hissəni həll edən bir proqram yazmağı təklif etməyə qərar verdiniz.
Sizin vəzifəniz, iki hüceyrənin a və b koordinatlarını giriş məlumatı kimi alıb, a-dan b-yə ən qısa yolla atın gedişlərinin sayını müəyyən edən bir proqram yazmaqdır.
Giriş verilənləri
Giriş məlumatları bir və ya daha çox testdən ibarət olacaq. Hər bir test, bir boşluqla ayrılmış iki hüceyrənin koordinatlarını ehtiva edən bir sətirdən ibarətdir. Hüceyrənin koordinatları iki simvoldan ibarətdir, birincisi sütunu təyin edən hərfdir (a-h), ikincisi isə şahmat taxtasında satırı təyin edən rəqəmdir (1-8).
Çıxış verilənləri
Hər bir test üçün aşağıdakı məzmunda bir sətir çıxarın: "To get from xx to yy takes n knight moves." (çıxış nümunəsinə baxın).