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
Коментарі