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

Учитывая матрицу N * N, содержащую единицы и нули в ней, и заданное целое число k, каков наилучший метод найти прямоугольную область, в которой есть k единиц ???