Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1134. Шахматы
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 08/11/2008 | Региональные отборочные командные соревнования для школьников (6) |
| 10/07/2013 | Лето 2013-7 (H) |
| 23/07/2015 | Практика 1 и 2 курса (8 командное) (F) |
Ограничения: время – 250ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Для шахматистов в "Стране чудес Гудвина" есть следующее развлечение.
На доске `N\ times\ M` расставляется несколько шахматных фигур одного цвета (пешки не используются).
Игроку для получения приза необходимо убрать минимальное число фигур с доски так, чтобы оставшиеся фигуры не били друг друга.
Первая строка ввода содержит два числа `N` и `M` (`1\ ≤\ N,\ M\ ≤\ 10`) – размеры доски.
Далее следует `N` строк, содержащих по `M` символов – расположение фигур на доске.
Символ '.' означает пустое поле, символ 'K' – поле, на котором находится король, 'Q' – королева,
'R' – ладья, 'N' – конь, 'B' – слон. Суммарное количество фигур на доске не превышает 20.
Вывести одно целое число – минимальное число фигур, убираемых с доски.
Пример ввода
3 3 K.B .Q. R.N
Пример вывода
2
