Язык:

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

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

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

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

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

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

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

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

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

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

Пример

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

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

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

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

Задачи с соревнований и сборов /

2033.


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