@Efasq

Дана карта местности, на которой изображены задания. Карта разбита на клетки. Массив клеток состоит из N строк и M столбцов. если клетка принадлежит зданию, то в исходном массиве ей соответствует 1, иначе 0. Все здания прямоугольной формы со сторонами, параллельными сторонам карты. Подсчитать кол-во квадратных зданий на карте, если известно, что никакие два здания не касаются (нет общих точек), и никакое здание не касается границы карты. Здания из 1-й клетки считать квадратными. 3<=N<=1000, 3<=M<=1000
Формат входных данных
N M Размер карты
x11 x12 ... x1M массив клеток со зданиями
...
xN1 xN2 ... xNM
Формат выходных данных
K Количество зданий

Пример входных и выводных данных
Входные данные
6 8
00000000 3
01101010
01100000
01100110
01100110
00000000

Выходные данные
3

0

@ZX Spectrum-128

Efasq, задача 2-го тура олимпиады физмата БГУ от 2011-го года. Решение давным-давно болтается в сети.

0