#V2. 子矩阵
子矩阵
No testdata at current.
Background
能力题,无背景
Description
有一个由0和1组成的矩阵。找出一个最大的,全部由“1”组成的子矩阵。
Format
Input
第一行两个数,n,m 后面一个由0和1组成的矩阵
Output
一个数,最大符合要求的子矩阵的面积
Samples
4 4
1 1 1 1
1 1 1 1
1 1 1 0
1 0 1 1
9
Limitation
对于20%的数据,1≤n,m≤20 对于70%的数据,1≤n,m≤100 对于100%的数据,1≤n,m≤500 留个问题,n,m到1000有方法过吗?