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

printЗадачи

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

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

Из прямоугольного листа клетчатой бумаги (`M` строк, `N` столбцов) удалили некоторые клетки. На сколько кусков распадётся оставшаяся часть листа? Две клетки не распадаются, если они имеют общую сторону.
Ограничения: `1\ ≤\ M,\ N\ ≤\ 100`.
Ввод
В первой строке находятся числа `M` и `N`, в следующих `M` строках – по `N` символов. Если клетка не была вырезана, этому соответствует знак #, если вырезана – точка.
Вывод
Вывести одно число.

Пример ввода

4 8
#.##.#.#
......##
#.###.##
##.##.##

Пример вывода

6
Источник: I олимпиада школьников Ленинграда по информатике, 1986, Меньшиков
loading