есть фигура на клетчатой бумаге (фактически, двумерный массив из 0 и 1)
задача: разбить ее на минимальное количество непересекающихся клеточных прямоугольников

формулируется просто, но как решать?