eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Без мату не обійшлось...

Без мату не обійшлось...

Вам задано шахову дошку розміром \textbf{6}×\textbf{6}, на якій стоять три шахові фігури: білий король, біла тура та чорний король. Ваша задача - розрахувати мінімальне число ходів, потрібне білим для того, щоб заматувати чорного короля, або визначити, що цео неможливо, або що позиція є некоректною. \InputFile У вхідному файлі один рядок, у якому записано три координати полів - координати білого короля, білої тури та чорного короля відповідно. Після координат через пропуск записано ідентифікатор сторони, яка робить перший хід (\textbf{W}, якщо білі або \textbf{B}, якщо чорні). \OutputFile Виведіть у вихідний файл загальну кількість ходів обох сторін, необхідних для білих, щоб виграти гру. Якщо чорного короля заматовано, виведіть \textbf{0}. Якщо вхідна позиція некоректна, виведіть \textbf{-1}. Якщо гра завершиться унічию (наприклад, на дошці пат), виведіть \textbf{-2}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
c6 f4 a5 B
Вихідні дані #1
2
Джерело ЛКШ-2011 Севастополь 08.08.2011 д.2 Вища ліга