Задача 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

There are no comments at the moment.