Coding is the closest thing we have to superpower !

1661 : 单调栈-练习-最大全1矩阵
描述

给定一个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
标签
语言:
主题: