题目链接:
POJ 3494 Largest Submatrix of All 1’s
题意:
给出一个 n?m 的01矩阵,求出最大全1子矩阵面积。
数据范围: n,m≤2000
分析:
我们把每一行单独处理,把从这行向上连续延伸全为1的最大长度看成是矩形的高,那么每行其实就是求个最大矩形面积。
height[i
题目链接:
POJ 3494 Largest Submatrix of All 1’s
题意:
给出一个 n?m 的01矩阵,求出最大全1子矩阵面积。
数据范围: n,m≤2000
分析:
我们把每一行单独处理,把从这行向上连续延伸全为1的最大长度看成是矩形的高,那么每行其实就是求个最大矩形面积。