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

printЗадачи

744. Санта-Клаус

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

В рождественскую ночь Санта-Клаус спускается по каминной трубе и раскладывает детям подарки. Кровати в комнате стоят очень плотно. Чтобы не разбудить спящих детей, Санта-Клаус раскладывает подарки только в те кровати, до которых не мешают добраться другие кровати.
Напишите программу, которая подсчитает, сколько детей при заданной расстановке кроватей останется без подарков.
В первой строке входного файла содержатся два целых числа `N` и `M` (`2\ ≤\ N,\ M\ ≤\ 100`), разделенных пробелами – размеры комнаты. Далее следует `N` строк, содержащих по `M` символов – план комнаты. Буква 'E', которая присутствует на плане один раз, означает местоположение камина. Пустое место обозначается символом '.' (точка), кровать – буквой 'B'. Других символов в описании нет. Кровать считается достижимой, если существует путь, проходящий по свободным клеткам от клетки с камином до клетки с кроватью. Путь, включая клетки с камином и кроватью, должен проходить через соседние клетки, т.е. клетки, имеющие общую сторону.
Вывести одно целое число – количество детей, оставшихся без подарков от Санта-Клауса.

Пример ввода

3 4
BB..
B..E
BBBB

Вывод для примера

2
loading