АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

185. Removing of Squares

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

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

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / Trainings of Vologda SU / Training xx.09.2006 /
180. Ordered Fractions 185.
time generating 0.11 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.