在一个n*m的矩阵中,所有的元素只有0和1。你需要从这个矩阵中找出一个面积最大的全1子矩阵(该矩阵所有元素都是1)。所谓最大是指元素1的个数最多。
输入描述:
输入的第一行是两个整数m n,表示将要输入的矩阵的大小。矩阵共有m行,每行有n个整数,分别是0或1,相邻两数之间用一个空格隔开。


输出描述:
输出矩阵中面积最大的全1子矩阵的元素个数。
示例1

输入

4 5
1 1 1 0 0
1 1 1 0 0
1 1 0 0 0
1 1 0 0 0

输出

8

备注:
加载中...