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

 

 

 

 

 

 

© LIKT 1998-2018