printРабочее место участника

printЗадачи

1134. Шахматы

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

Для шахматистов в "Стране чудес Гудвина" есть следующее развлечение. На доске N × M расставляется несколько шахматных фигур одного цвета (пешки не используются). Игроку для получения приза необходимо убрать минимальное число фигур с доски так, чтобы оставшиеся фигуры не били друг друга.
Первая строка ввода содержит два числа N и M (1  N, M  10) – размеры доски. Далее следует N строк, содержащих по M символов – расположение фигур на доске. Символ '.' означает пустое поле, символ 'K' – поле, на котором находится король, 'Q' – королева, 'R' – ладья, 'N' – конь, 'B' – слон. Суммарное количество фигур на доске не превышает 20.
Вывести одно целое число – минимальное число фигур, убираемых с доски.

Пример ввода

3 3
K.B
.Q.
R.N

Пример вывода

2
loading