<ПРЕД Задача:
СЛЕД>
Задачу решил 51 пользователь: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Острова

Time limit = 1 секунд(ы)

Memory limit = 33000 Kb

Учёные из института геодезии и картографии с помощью спутника сфотографировали кусок тихого океана. Потом из неё составили карту островов. Но карта получилась слишком большая, поэтому они решили обратиться к вам за помощью. Посчитайте число островов по заданной карте.

Остров — набор квадратных клеток суши, где из каждой клетки можно добраться до любой другой. Остров полностью омывается водой. Острова не могут соприкасаться по диагонали. На острове нет озёр, то есть внутри острова не может быть никакой воды.

Вход В первой строке через пробел записаны два числа N и M — высота и ширина карты (1 ≤ N, M ≤ 5000). Далее идут N строк, по M символов каждая. "~" означает вода, "*" — суша.

Выход Искомое число островов.

Вход#1
7 6
~~~~~~
~*~**~
~***~~
~~~~~~
~*~~*~
~**~*~
~~~~~~
Выход#1
3

Автор:
Классическая задача. Подготовил Семёнов Станислав
8 апреля 2010 г.

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 180ms

SW soft NIX
ID = 18.207.106.142