Географам потребовалось провести исследование плохо выученного участка Земли. Первым делом
Географам потребовалось провести исследование плохо выученного участка Земли. Первым делом они составили карту, используя снимки со спутника. Для каждого участка на этой карте совершенно точно знаменито, суша там либо вода. Считается, что два участка с водой принадлежат одному водоему, если у них есть общая сторона. Как оказалось, по периметру карты размещается суша. Каждому водоему на данной карте необходимо дать какое-нибудь заглавие.
Оказалось, что сосчитать количество разных водоемов на карте трудная задачка, для которой будет нужно программер. Как обычно, дело поручили безрассудному программеру Мите, который, как всегда, не справился. Помогите Мите сосчитать количество разных водоемов.
Формат входных данных:
В первой строке входного файла заданы два целых числа N и M (2 N, M 500) размеры карты. В каждой из следующих N строк записано по M символов, при этом знак "." означает сушу, а символ "" означает воду.
Формат выходных данных:
В выходной файл выведите одно число количество озер на фотографии.
Пример
input.txt output.txt
4 4 1
....
..
....
....
5 5 2
.....
....
...
.....
.....
В паскале
-
Вопросы ответы
Статьи
Информатика
Статьи
Химия.
Русский язык.
Разные вопросы.
Разные вопросы.
Математика.
Русский язык.
Русский язык.
Разные вопросы.
Қазақ тiлi.
Английский язык.