eolymp
bolt
Try our new interface for solving problems
Məsələlər

Şahın yolu

Şahın yolu

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Şahmat – səkkiz sətir və səkkiz sütundan ibarət kvadrat lövhə üzərində oyundur. Sütunlar soldan sağa doğru 'a'-dan 'h'-a, sətirlər isə yuxarıdan aşağıya doğru '1'-dən '8'-ə qədər nömrələnir. Şahmat oynamaq üçün Sizə fiqurların gediş və hücum qaydalarını bilmək lazımdır. Şahmat fiqurlarından biri piyadadır. Piyada diaqonal boyunca bir xana yuxarı sola və ya sağa vurur. Məsələn, əgər piyada c3 xanasında olarsa, onda o d4b4 xanaları üçün təhlükə yaradır. Başqa bir şahmat fiquru şahdır. Şah üfüqi, şaquli və diaqonal boyunca bir xana istənilən istiqamətdə hərəkət və hücum edə bilər. Piyada (və ya şah) xanaya hücum edərkən o xanaya keçir və oradakı fiquru vurur.

Sizə şahın, AB piyadalarının ilkin mövqeləri verilir. A piyadasını vura bilmək üçün şahın edə biləcəyi gedişlərin minimal sayını tapın. Şah piyadanın zərbəsi altında olan xanaya keçə bilməz, həmçinin lövhənin kənarlarına çıxa bilməz. Şah B piyadasını vura bilər, lakin bunu etmək vacib deyil. Piyadaları hərəkət etdirmək qadağandır.

Giriş verilənləri

Giriş faylı bir neçə test ehtiva edir. Hər bir sətir bir testi təsvir edir və şahın, AB piyadalarının ilkin mövqelərini ehtiva edir. Hər bir mövqe iki simvol ilə təsvir olunur. İlk simvol sütunu ('a' - 'h'), ikinci simvol isə sətri ('1' - '8') ifadə edir. Hər üç mövqe müxtəlifdir. Şahın ilkin mövqeyi piyadaların zərbəsi altında deyil.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə A piyadasını vura bilmək üçün şahın edə biləcəyi gedişlərin minimal sayını verməli.

Nümunə

Giriş verilənləri #1
c4 e6 d5
g2 a8 a2
a3 b1 c1
Çıxış verilənləri #1
2
6
7