Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

printЗанятие 10

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

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

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

Пример ввода

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

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

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