Удаление клеток
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Из прямоугольного листа клетчатой бумаги (m строк, n столбцов) удалили некоторые клетки. На сколько кусков распадется оставшаяся часть листа? Две клетки не распадаются, если они имеют общую сторону.
Входные данные
В первой строке находятся числа m и n (1 ≤ m, n ≤ 100), в следующих m строках - по n символов. Если клетка не была вырезана, этому соответствует знак #, если вырезана - точка.
Выходные данные
Вывести количество кусков, на которое распадется лист.
Примеры
Ввод #1
Ответ #1
Отправки 6K
Коэффициент принятия 46 %