Подразделы

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

Дата и время

02/04/2025 18:18:24

Авторизация

Областная олимпиада школьников по информатике (командные соревнования)

1. Подарки 2. Санта-Клаус 3. Удаление буквы 4. Удаление цифры 5. Винни-Пух 6. Олимпиада-2008 7. Робинзон 8. Робот 9. Черное пятно 10. Соревнования

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

Ограничения: время – 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

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