Вопрос по информатике:
Географам потребовалось провести исследование плохо изученного участка Земли. Первым делом они составили карту, используя снимки со спутника. Для каждого участка на этой карте однозначно известно, суша там или вода. Считается, что два участка с водой принадлежат одному водоему, если у них есть общая сторона. Как оказалось, по периметру карты располагается суша. Каждому водоему на данной карте нужно дать какое-нибудь название.
Оказалось, что сосчитать количество различных водоемов на карте — сложная задача, для которой потребуется программист. Как обычно, дело поручили бестолковому программисту Мите, который, как всегда, не справился. Помогите Мите сосчитать количество различных водоемов.
Формат входных данных:
В первой строке входного файла заданы два целых числа N и M (2 ≤ N, M ≤ 500)— размеры карты. В каждой из последующих N строк записано по M символов, причем символ "." обозначает сушу, а символ "#" обозначает воду.
Формат выходных данных:
В выходной файл выведите одно число — количество озер на фотографии.
Пример
input.txt output.txt
4 4 1
....
.##.
....
....
5 5 2
.....
...#.
.#.#.
.....
.....
В паскале
- 15.12.2017 12:14
- Информатика
- remove_red_eye 2234
- thumb_up 17
Ответы и объяснения 1
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.