eolymp
bolt
Try our new interface for solving problems
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 Выведите количество бактерий на изображении.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4 5
00101
11011
01000
10111
Çıxış verilənləri #1
5
Müəllif Плоткин Артем
Mənbə Osipovsky Cup - 2013