Покрытие области минимальным количеством прямоугольников

Дана некая область размером N*M. Некоторые клетки "выбиты", т.е нельзя на них ничего "ставить". Эту область необходимо покрыть прямоугольниками и выбрать решение с минимальным их количеством. Область представлена в виде двумерного массива, выбитые клетки помечены нулями, остальные - единицами. Реализация на C++.