曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5698: 最大全1子矩阵

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：75 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

  输入一个n*m的01矩阵，求最大全1子矩阵的面积。

Input

输入第一行有两个用一个空格隔开的正整数n, m表示矩阵的大小。
接下来n行，每行m个01字符，每两个字符间用一个空格隔开。

Output

输出一个整数，表示最大面积。

Sample Input Copy 

4 4
1 1 1 1
1 0 0 1
1 0 0 1
1 1 1 1

Sample Output Copy 

4

HINT

n, m <= 1000
可以借鉴advertisement的思路