Məsələlər
Компьютерное зрение
Компьютерное зрение
Проснувшись утром, биолог Александр подошёл к микроскопу, чтобы проверить насколько сильно расплодились бактерии, которых он исследовал. Он был шокирован увиденным: их было так много, что он не мог их сосчитать.
Увиденная Александром картина представляет из себя прямоугольник \textbf{N}×\textbf{M} клеток, в каждой из которых записано число \textbf{1}, если в этой клетке замечена была какая-то часть бактерии, или \textbf{0}, если частей не замечено.
Одна бактерия, представляет из себя, связную область клеток прямоугольника, в которых были замечены части бактерии. \textbf{2} клетки связны, если имеют общую сторону.
Александр сфотографировал вам увиденное и прислал на почту. Напишите программу, которая посчитает количество бактерий на снимке.
\InputFile
В первой строке указаны два натуральных числа \textbf{N}, \textbf{M} ≤ \textbf{1000}.
Далее следует \textbf{N} строк по \textbf{M} чисел, каждое из которых либо \textbf{0}, либо \textbf{1}. Числа в строке указаны без пробелов.
\OutputFile
Выведите количество бактерий на изображении.
Giriş verilənləri #1
4 5 00101 11011 01000 10111
Çıxış verilənləri #1
5