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

Шах королю

Шах королю

\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg} С Туманного Альбиона наши путешественники направились в Индию, где были потрясены волшебной красотой древних храмов. Именно во время этого путешествия они также заинтересовались историей возникновения игры в шахматы и иногда по вечерам вместе решали всевозможные шахматные задачки и придумывали их сами. Однажды Пан Коцкий предложил друзьям следующую задачу. На шахматной доске произвольным образом размещены белая ладья, чёрный король и \textbf{К} других фигур (\textbf{K} ≥ \textbf{0}). Какое минимальное количество ходов \textbf{N} (\textbf{N} ≥ \textbf{0}) нужно сделать белой ладье, чтобы она объявила шах чёрному королю? \includegraphics{https://static.e-olymp.com/content/8d/8d517b4e3616dfaeb43651b3088e08481aaf3da7.jpg} \textit{\textbf{Примечание}}. Ладья может ходить по шахматному полю на любое расстояние по горизонтали или вертикали, при условии, что клетки свободны. Шах королю объявляется, если ладья и король находятся на одной вертикали или горизонтали и между ними отсутствуют другие фигуры. Горизонтали шахматной доски обозначаются цифрами от \textbf{1} до \textbf{8}, вертикали -- латинскими буквами от \textbf{A} до \textbf{H}. \InputFile \textbf{1}-я строка: Расположение белой ладьи и чёрного короля на шахматной доске. \textbf{2}-я строка: Расположение других фигур на шахматной доске. \OutputFile Одно целое число - минимальный номер хода -- \textbf{N}, на котором белая ладья сможет объявить шах чёрному королю или \textbf{--1}, если сделать это невозможно.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
B6 G3
B3 E8 D3 F2 F3 G2 G4 H4
Çıxış verilənləri #1
4
Mənbə ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013