Шах королю#6361
З Туманного Альбіону наші мандрівники попрямували до Індії, де були вражені чарівною красою древніх храмів. Саме у цій подорожі вони також зацікавилися історією появи гри у шахи і іноді вечорами разом вирішували різноманітні шахові задачі і придумували їх самі. Одного разу Пан Коцький запропонував друзям таку задачу. На шаховій дошці довільно розташовані біла тура, чорний король та інших фігур (K \geq 0). Яку мінімальну кількість ходів (N \geq 0), треба зробити білою турою, щоб вона оголосила шах чорному королю?
-й рядок: Розташування білої тури і чорного короля на шаховій дошці.
-й рядок: Розташування інших фігур на шаховій дошці.
Одне ціле число – мінімальна кількість ходів , яку треба зробити білою турою, щоб оголосити шах чорному королю, або , якщо це зробити неможливо.
Приклад 1
Тура може ходити по шаховому полю на будь-яку відстань по горизонталі чи вертикалі, за умови вільності клітинок. Шах королю оголошується, якщо тура і король знаходяться на одній вертикалі або горизонталі і між ними відсутні інші фігури. Горизонталі шахової дошки позначаються цифрами від до , вертикалі – латинськими літерами від до .