题面链接最大子子矩形问题首先一些概念1.有效子矩阵：内部不包含任何障碍点，且边界与坐标轴平行的子矩阵2.极大子矩阵：一个有效子矩阵，如果不包含它，且比它大的有效子矩阵，则为极大有效子矩阵3.最大有效子矩阵：所有有效矩阵中最大面积的子矩阵极大化思想定理1.有一个障碍点的矩形