Maximal Square

文章目录

问题是给定一个二维矩阵，由’0’,’1’字符填充。现在要求出可以构造的最大矩形面积。

我们构建d[i][j]表示以(i,j)为右下角的矩形的最大长度。那么它取决于斜上构建的矩形，左边和上边的矩形。如果以(i,j)构造的图形能够构成矩形，那么它的斜上、左边和上边都可以构造成矩形。

它能构造的矩形边长取决于这三个三角形的最小值.