Язык:

Дистанционный практикум по программированию

Задачи	Online статус	Соревнования
Новости	Справка	СДО

Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

247. Удаление клеток

Задачу добавил Неизвестный

Из клетчатого листа бумаги вырезали некоторые клетки. На сколько частей распадётся лист?

Входные данные

В первой строке входных данных записаны два целых числа M и N — высота и ширина листа соответственно (1 ≤ M, N ≤ 500).

Далее идут M строк по N символов в каждой. Клетка представлена символом '#', вырезанная клетка — символом '.'.

Выходные данные

Выведите одно целое число — искомое количество частей.

Система оценки

Подзадача 1 (до 40 баллов): M, N ≤ 10

Подзадача 2 (60 баллов): нет дополнительных ограничений.

Пример

Входные данные

5 8
#.###.##
##.#.###
###....#
##.#.###
#.###.##

Выходные данные

Автор/источник:

Учебные курсы /

247.


время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.