`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача Rectangle

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

© LIKT 1998-2024