01矩阵是计算机领域常用的矩阵,小C喜欢在01矩阵中寻找全1的子矩阵,请你完成程序,可以求得一个矩阵中最大全1子矩阵,并输出面积最大的全1子矩阵中包含1的个数。
单组测试样例,第一行包含两个字母mn,分别表示矩阵的行和列,接下来m行每行n个用空格分离的数字,表示01矩阵中的元素。
输出包括一个数字,表示面积最大全1子矩阵中1的个数。
输入
5 3
1 0 1
1 1 0
0 1 1
1 0 1
1 1 1
输出
3
提示 矩阵仅包含0和1,数据保证(1≤m,n≤500).
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.