Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
AREAS1
Задача
 

  Задача Areas1

   Дано матрицю розмірністю MxN, елементами якої є лише нулі й одиниці. Порахувати кількість областей, утворених із одиниць.

   Дві одиниці належать одній області, якщо вони “дотикаються” по ребру клітинки.

  Технічні умови. Програма зчитує з клавіатури спочатку 2 натуральних числа M і N (2<=M, N<=100), а потім самі елементи матриці.. Програма виводить на екран одне ціле число – шукану кількість областей.

  Приклад
          Введення:  5  6
                              1  1  1  0  0  0
                              1  1  0  0  1  0
                              1  0  0  1  0  0
                              1  1  0  1  0  0
                              0  0  0  0  0  1 
          Виведення:  4

 

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"