Дан двумерный массив, заполненный нулями и единицами. Найти прямоугольник наибольшей площади, заполненный единицами

Дан двумерный массив, заполненный нулями и единицами.
Найти прямоугольник наибольшей площади, заполненный единицами.
Площадь прямоугольников изменяется от максимальной (весь массив) до минимальной (прямоугольник, состоящий из одной 1). Каждый
прямоугольник конкретной площади может быть построен множеством
способов. Для площади S допустимый прямоугольник – это такой, произведение сторон которого равно S. Мы должны для каждого значения
площади перебрать все допустимые способы построения прямоугольников. Каждый прямоугольник конкретной площади и формы может располагаться в массиве различным образом. Точнее сказать, его левая
верхняя вершина может находиться в разных точках массива. Следовательно, для прямоугольника определенной площади и формы мы должны перебрать все возможные расположения.
Может показаться, что программа для большого массива будет работать слишком долго, но есть серьезные возможности для ее ускорения. А именно:
1. Если площадь перебирать от максимальной к минимальной, то первый найденный прямоугольник и будет искомым.
2. Прямоугольник конкретной площади и формы не поместится в любом положении в массив.
Учет этих утверждений ведет к очень серьезному ускорению программы.
(windows form c#)

0