Самый большой прямоугольник из 1 в двоичной матрице 2d

Существует проблема найти максимальную площадь 1 в матрице 0 -1. В этой задаче возможны два случая:

1. измеряемая площадь имеет форму квадрата. это просто от DP.

2. измеряемая площадь имеет форму прямоугольника. Я не могу придумать оптимальное решение для этого.

Пример:

010101
101001
111101
110101

Самый большой прямоугольник имеет площадь 4 (3-я строка, 5-й столбец и еще один в 3-й, 4-й строке ). Можем ли мы также получить все эти прямоугольники?