Your browser doesn't support video tag.
010101矩阵是计算机领域常用的矩阵,小CCC喜欢在010101矩阵中寻找全111的子矩阵,请你完成程序,可以求得一个矩阵中最大全111子矩阵,并输出面积最大的全111子矩阵中包含111的个数。
单组测试样例,第一行包含两个字母mnm nmn,分别表示矩阵的行和列,接下来mmm行每行nnn个用空格分离的数字,表示010101矩阵中的元素。
输出包括一个数字,表示面积最大全111子矩阵中111的个数。
输入
5 3 1 0 1 1 1 0 0 1 1 1 0 1 1 1 1
输出
3
提示 矩阵仅包含000和111,数据保证(1≤m,n≤5001\leq m, n \leq 5001≤m,n≤500).
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt