Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

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

Time Limit:	1 seconds
Memory Limit:	3000KB
Points:	5

View Problem Statistics

Submit

Problem added Undefined

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

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

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

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

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

View Problem Statistics

Submit

Author/source:

Educational Courses /

Data Structures and Algorithms /

Graph Algorithms /

207. Открытки и конверты

247.

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.031 sec.