Coding is the closest thing we have to superpower !
描述
给定一个n * m的矩阵,只由01组成,要求找出只由1组成的最大子矩阵。
输入
第一行输入两个整数n, m (1 \le n, m \le 2000)。
接下来n行,每行m个整数,用空格隔开,只由0或1组成。
输出
输出一个整数表示最大全1矩阵里元素的个数。如果给定的矩阵全为 0,则输出 0。
样例
输入
2 2 0 0 0 0
输出
0
输入
4 4 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0
输出
4
标签