Задача поиска максимального прямоугольника, состоящего только из единиц в бинарной матрице, кажется простой только на первый взгляд. Основная сложность заключается в том, что прямоугольник может быть произвольного размера и расположения, что делает полный перебор всех возможных вариантов крайне неэффективным для матриц большого размера.