АВТ
Язык:

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

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

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

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

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

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

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

Пример

Входные данные
5 8
#.###.##
##.#.###
###....#
##.#.###
#.###.##
Выходные данные
4


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, смена 2020 / Импульс-2020, графы /
2033. 791. 02 - Дерево? 792. 03 - Получи дерево 1968. 04 - Эвакуация
 
время генерации 0.485 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.