|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Шахмат оюунунда ат төмөнкүдөй хотторду жасай алат. Бул ат жасай турган хоттордун орду жогоруда берилген. Шахмат доскасынын бир координатасында ат жайгашкан. Бул ат эң кыска жол менен экинчи координатага баруусу керек. Бул жолду табуучу программаны жазгыла. Төмөнкү сүрөттө ат 4 хот менен экинчи координатага барган. Input: Эки координата берилет. Output: Аттын жолун көрсөткөн координаталар. Эгерде андай жолдор көп болсо, анда тамгалары эң кичинекей болгон жоопту чыгаргыла. Мисалы ат "а6" же "c6" нын "а6" болгонун тандашы керек. Input-1: b8 f2 Output-1: b8 a6 b4 d3 f2 Input-2: g2 d7 Output-2: g2 e1 d3 c5 d7 Для отправки решений необходимо выполнить вход. |