Задача:
Прямоугольное поле m на n разбито на mn квадратных клеток. Некоторые клетки покрашены в черный цвет, известно, что все черные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин черных прямоугольников. Считая, что цвета клеток даны в виде массива типа
array[1..m] of array [1..n] of boolean;
подсчитать число черных прямоугольников, о которых шла речь.
Число действий должно быть порядка m*n;
Достаточно подсчитать кол-во чёрных клеток, где слева и сверху стоят белые клетки.