АВТ
Язык:

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

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

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

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

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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Тренировки ВоГУ / Тренировка xx.09.2006 /
181. Сообщение 185. 180. Упорядоченные дроби
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.