АВТ
Язык:

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

Задачи On-line статус ЧаВо Турниры
Для авторов:
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 секунды
Ограничение памяти:1000КБ
Баллы:10
Статистика Послать на проверку Задачу добавил Administrator


        Задача F. Удаление клеток

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

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