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