АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

185. Removing of Squares

Time Limit: 1 seconds
Memory Limit:1000KB
Points:10
View Problem Statistics Submit Problem added Administrator


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

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

View Problem Statistics Submit Author/source:
Problems from Contests / Trainings of Vologda STU / Training xx.09.2006 /
180. Ordered Fractions 185.
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.453 sec.
© Copyright VSTU, AVT, Nosov D.A.