Задача Rectangle
На квадратному аркуші паперу «в клітинку» (розміру
N*N кліток) намальовано декілька прямокутників. Кожен
прямокутник складається з цілих кліток; різні прямокутники не
накладаються один на одного і можуть стикатися лише кутами.
Знайдіть кількість цих прямокутників.
Приклад
Введення
|
Виведення
|
4
1 1 0
0
1
1 0 0
0
0 1 1
0 0 1 1
|
2
|
Технічні умови Програма Rectangle читає з клавіатури число N (2 ≤ N ≤ 100)
а в кожному з наступних N рядків міститься по N цифр 0 чи 1 через пропуск (1-
якщо клітинка належить якомусь з прямокутників і 0, якщо ні).
Програма виводить на екран єдине число – кількість прямокутників.
|