Şah padşaha#6361

Şah padşaha

1 saniyə
64 meqabayt
Orta

Dumanlı Albiondan olan səyahətçilərimiz Hindistana yola düşdülər və burada qədim məbədlərin cazibədar gözəlliyindən təsirləndilər. Bu səyahət zamanı onlar şahmat oyununun yaranma tarixi ilə maraqlandılar və axşamlar birlikdə müxtəlif şahmat məsələləri həll edir, hətta özləri də yeni məsələlər icad edirdilər. Bir dəfə Pan Kotski dostlarına belə bir məsələ təklif etdi: Şahmat taxtasında ağ qale, qara şah və K digər fiqurlar (K ≥ 0) təsadüfi yerləşdirilib. Ağ qalenin qara şahı mat etməsi üçün minimum neçə gediş N (N ≥ 0) lazımdır?

Qeyd. Qale şahmat taxtasında üfüqi və ya şaquli olaraq istənilən məsafəyə hərəkət edə bilər, əgər hüceyrələr boşdursa. Şah mat edilir, əgər qale və şah eyni üfüqi və ya şaquli xəttdə yerləşir və aralarında başqa fiqurlar yoxdursa. Şahmat taxtasının üfüqi xətləri 1-dən 8-ə qədər rəqəmlərlə, şaquli xətləri isə A-dan H-ə qədər latın hərfləri ilə göstərilir.

Giriş

1-ci sətir: Ağ qalenin və qara şahın şahmat taxtasındakı mövqeyi.

2-ci sətir: Digər fiqurların şahmat taxtasındakı mövqeyi.

Çıxış

Bir tam ədəd - ağ qalenin qara şahı mat edə biləcəyi minimum gediş sayı - N və əgər bu mümkün deyilsə, –1.

Nümunələr

Nümunə 1

Loading
Loading