POJ3494 - Largest Submatrix of All 1’s (单调栈)
题目链接:http://poj.org/problem?id=3494题目大意:给定一个矩阵,里面只包含 0 和 1,求这个矩阵里所有子矩阵中值最大是多少(即矩阵内部所有的 0,1 的和)。解题过程:由于前几天刚做完一个单调栈的题,然后看到这个题就马上往那方面想了,但是还是不太熟练,对着模板才敲出来。题目分析:首先处理一下数据,开一个数组,数组 data[i][j] 代表着以第 i 行,第 j 列
原创
2017-04-09 17:45:35 ·
417 阅读 ·
0 评论