Küləgən kral Junior#2870
Sonsuzluğa qədər uzanan, kvadrat hüceyrələrdən ibarət bir şahmat taxtasını təsəvvür edin. Bir konkret hüceyrəni mərkəz kimi təyin edirik. Bu mərkəz hüceyrəsindən keçən şaquli xətt nömrəsini alır. Mərkəzin sağında olan şaquli xətlər 1, 2, 3, \ldots, solunda olanlar isə -1, -2, -3, \ldots ilə nömrələnir.
Eyni qayda ilə, üfüqi xətlər mərkəzin yuxarısında müsbət, aşağısında isə mənfi saylarla nömrələnir. Beləliklə, istənilən hüceyrə bir cüt koordinatla—şaquli və üfüqi xətt nömrələri ilə—təyin oluna bilər.
Bir şah koordinatında, yəni mərkəz hüceyrədə dayanır. Şah, adi şahmat qaydalarına uyğun olaraq, istənilən qonşu hüceyrəyə—şaquli, üfüqi və ya diaqonal üzrə—yeriyə bilər. Lakin bəzi istiqamətlərdə hərəkət etmək qadağan oluna bilər.
Sənin tapşırığın: şahın -dan koordinatlı hədəf hüceyrəsinə çatmaq üçün minimal icazə verilən gedişlərin sayını müəyyən et.
Birinci sətirdə şahın hərəkət edə biləcəyi 8 istiqaməti göstərən 8 ədəd verilir. bu istiqamətdə hərəkətə icazə olduğunu, isə qadağan olduğunu bildirir. İstiqamətlər əks-ox istiqamətində, müsbət üfüqi istiqamətdən başlayaraq (yəni: sağ, sağ-yuxarı, yuxarı, sol-yuxarı, sol, sol-aşağı, aşağı, sağ-aşağı) göstəricilər kimi ard-arda verilir.
İkinci sətirdə hədəf hüceyrənin koordinatları və verilir (-500 \leq x, y \leq 500).
Bir tam ədəd çıxış verin—şahın -dan -ə çatmaq üçün tələb olunan minimal icazə verilən gedişlərin sayını. Əgər hədəf hüceyrəyə çatmaq mümkün deyilsə, -1 çıxış verin.
Nümunə 1