eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Военная база

Военная база

Со спутника-шпиона получено изображение сверхсекретной военной базы предполагаемого противника. Базы расположены на Антарктиде, все постройки на ней высечены из кубов льда и имеют на фотографии квадратную форму. Стены разных построек параллельны границам фотографии. Два здания не соприкасаются по горизонтали, вертикали и диагонали, т.е. между двумя зданиями всегда есть как минимум один пиксель пустого места. Гарантируется, что здание полностью помещается на фотографии. Вам необходимо узнать, сколько зданий находится на базе. \InputFile В первой строке записаны числа \textbf{N} и \textbf{M} (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{20}) -- размеры фотографии в пикселях по вертикали и по горизонтали. Следующие \textbf{N} строк содержат по \textbf{M} символов каждая: символ "\textbf{.}" соответствует пустому месте, "\textbf{#}" - элементу постройки. \OutputFile Количество построек на базе.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
8 6
......
...##.
...##.
......
.###..
.###..
.###..
......
Вихідні дані #1
2