АВТ
Язык:

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

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

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

Ограничение времени: 1 секунды
Ограничение памяти:3000КБ
Баллы:5
Статистика Послать на проверку Задачу добавил Неизвестный

Из клетчатого листа бумаги вырезали некоторые клетки. На сколько частей распадется лист?

Входные данные
Клетка представлена символом '#', вырезанная клетка - символом '.'. 
Число строк и столбцов не превышает 500.

Выходные данные
Одно число - искомое количество частей.

Пример входных данных
#.###.##
##.#.###
###....#
##.#.###
#.###.##

Пример выходных данных
4

Статистика Послать на проверку Автор/источник:
Учебные курсы / Структуры и алгоритмы / Алгоритмы на графах /
297. Скачки 247.
 
время генерации 0.265 сек.
© Copyright ВоГТУ, АВТ, Носов Д.А.