Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
744. Санта-Клаус
Поиск в глубину (DFS)Олимпиадные задачи на русском языке
| 10/01/2008 | Областная олимпиада школьников по информатике (командные соревнования) ( 2) |
| 09/07/2013 | Лето 2013-6 (C) |
| 17/07/2015 | Практика 1 и 2 курса (4) (D) |
| 27/06/2018 | Лето 2018 - 2 (C) |
| 02/07/2020 | Лето 2020 - 2 (C) |
| 29/06/2022 | Лето 2022-2 (B) |
| 14/12/2022 | Курс I - DFS (проводит BOGAT) (D) |
| 04/12/2023 | Графы: DFS (проводит BOGAT) (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В рождественскую ночь Санта-Клаус спускается по каминной трубе и раскладывает детям подарки. Кровати в комнате стоят очень плотно. Чтобы не разбудить спящих детей, Санта-Клаус раскладывает подарки только в те кровати, до которых не мешают добраться другие кровати.
Напишите программу, которая подсчитает, сколько детей при заданной расстановке кроватей останется без подарков.
В первой строке входного файла содержатся два целых числа `N` и `M` (`2\ ≤\ N,\ M\ ≤\ 100`), разделенных пробелами – размеры комнаты. Далее следует `N` строк, содержащих по `M` символов – план комнаты. Буква 'E', которая присутствует на плане один раз, означает местоположение камина. Пустое место обозначается символом '.' (точка), кровать – буквой 'B'. Других символов в описании нет. Кровать считается достижимой, если существует путь, проходящий по свободным клеткам от клетки с камином до клетки с кроватью. Путь, включая клетки с камином и кроватью, должен проходить через соседние клетки, т.е. клетки, имеющие общую сторону.
Вывести одно целое число – количество детей, оставшихся без подарков от Санта-Клауса.
Пример ввода
3 4 BB.. B..E BBBB
Вывод для примера
2
