задача на прямоугольное поле (подкиньте идею))

[mishammm]

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