Задача 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, якщо ні). Програма виводить на екран єдине число – кількість прямокутників.