最大矩形
最大矩形
题目链接:最大矩形
题意:
描述
给你一个二维矩形,权值为1和0
编程找到一个最大的子矩形,使得里面的值全部为1, 并输出它的面积(1的个数)
输入
有多组数据,每组的第一行式整数m,n,表示矩阵的行和列数(1<m,n<200)。接着是m行n列的矩阵,每行由01字符串构成
输出
对每个矩阵,输出元素全为1的子矩阵的面积最大值。
样例输入1
5 5
11001
01001
00...
原创
2018-12-29 19:18:25 ·
331 阅读 ·
0 评论