10343: Квадратний дирокол


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

Квадратний дирокол робить квадратні дирки. Бейджик має розмітку n × m клітинок, кожну з яких можна пробити дироколом. На схемі 1 - пробита клітинка, 0 - не пробита. На скільки частин розпадеться бейджик?

Формат вхідних даних

Перший рядок містить два натуральних числа \(N,M\) - розміри бейджика. (\(1 \le N,M \le 100\))

наступні \(N\) рядків містять по \(M\) чисел розділених пропуском (кожне з яких 0, або 1)

Формат вихідних даних

Виведіть відповідь на задачу

Приклад вхідних даних-1

5 4
0 0 1 0
0 1 0 0
1 1 1 1
0 0 0 0
1 1 0 0

Приклад вихідних даних-1

3

Приклад вхідних даних-2

3 3
0 0 0
0 1 0
0 0 0

Приклад вихідних даних-2

1

Коментарі

Ще немає коментарів.