Подразделы

Другие разделы

Дата и время

16/11/2024 17:14:59

Авторизация

Задачи командного чемпионата

1. Поездка в Триланд 2. Доктор Дулитл 3. Идентификатор 4. Разрезанный номер 5. Шахматный диверсант 6. Иллюминация 7. Прогулка 8. Игра 9. Closest Products 10. Equation

5. Шахматный диверсант

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Диверсант должен уничтожить все фигуры на шахматной доске. Для этого он уничтожает любую из стоящих на доске фигур и превращается в неё. После превращения он должен делать ходы по шахматным правилам, пока не уничтожит следующую фигуру, при этом он должен снова превратиться во взятую фигуру. Напишите программу, вычисляющую минимальное число ходов для уничтожения всех фигур на доске.

В первой строке ввода содержится одно целое число `N\ (1≤N≤10)` – количество фигур на доске. В следующей строке содержится `N` групп из 3 символов. Первый символ указывает тип фигуры: 'K' – король, 'Q' – ферзь, 'B' – слон, 'H' – конь, 'R' – ладья. Второй и третий символы указывают местонахождение фигуры на доске: вертикаль задается буквой от 'a' до 'h', а горизонталь – цифрой от '1' до '8'. Все фигуры находятся в разных клетках доски.

Вывести одно число – минимальное число ходов для уничтожения всех фигур на доске. Если уничтожение всех фигур невозможно, вывести –1.

Пример ввода

3
Ha1 Kc5 Qd6