Задача C. Аналiз чорно-бiлого зображення
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
C++
Вам дано чорно-бiле зображення, яке представлене у виглядi двовимiрного масиву розмiром \(m × n\). Кожна клiтинка масиву є пiкселем, i вона може мати два значення:
\(1 - бiлий\) \(пiксель\).
\(0 - чорний\) \(пiксель\).
Ваше завдання - порахувати кiлькiсть обєктiв на цьому зображеннi.
Об'єктом вважається окремий бiлий пiксель або зв'язана група бiлих пiкселiв. Два пiкселi вважаються зв'язаними, якщо вони є сусiдами по горизонталi, вертикалi або дiагоналi.
Обмеження: \(- 1 \le n, m \le 1000\)
Формат вхiдних даних:
Перший рядок мiстить два цiлих числа \(m\) та \(n\) - розмiри зображення по висотi та ширинi. В наступних m рядках мiститься по \(n\) чисел - лише \(0\) та \(1\).
Формат вихiдних даних:
Вихiднi данi: Одне цiле число - загальна кiлькiсть обєктiв на зображеннi.
Приклад входових даних:
4 5
1 1 0 0 0
0 1 0 1 1
0 0 0 1 0
1 0 0 0 0
Приклад входових даних:
3
Comments