21/11/2024 19:57:51

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1309. Считая облака

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (3)

Синоптик для точного предсказания погоды должен подсчитать количество облаков на прямоугольном участке неба. Для этого он пользуется сканированным снимком участка неба. Каждый символ на сканированном изображении соответствует небольшому квадратному участку неба. Белый цвет кодируется символом '*' (звездочка), синий – символом '.' (точка). Если два квадрата имеют общую сторону и окрашены в белый цвет, то они относятся к одному облаку.

Напишите программу, которая подсчитает количество облаков на снимке неба.

Ввод

Во входном файле в первой строке указаны два целых числа `N` и `M`, разделенные пробелом – размеры снимка (`1\ ≤\ N\ ≤\ 200`, `1\ ≤\ M\ ≤\ 200`). Далее следует `N` строк по `M` символов в строке – снимок неба.

Вывод

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

Пример ввода

5 6
......
.*.***
.*.**.
..*...
..**..

Пример вывода

05/05/2002	Региональная олимпиада Информатика-2002 (1)
06/03/2010	Занятие 9 (A)
23/03/2011	Занятие 18 (A)
10/12/2013	Занятие 11 для начинающих (A)
17/07/2015	Практика 1 и 2 курса (4) (A)
27/06/2018	Лето 2018 - 2 (B)
02/07/2020	Лето 2020 - 2 (B)
05/07/2021	Лето 2021-4 (B)
30/09/2022	Графы и бинарный поиск (проводит BOGAT) (E)