Submit　　Ranklist

Problem : 129 - 最大矩形

Problem Statistics

Solved Member: 39　　Submission: 162　　User Tried: 42

Statement:

給一個 n*m(1 ≤ n,m ≤ 3000) 的矩陣，矩陣內所有元素皆是 0 或 1。
請找出一個子矩陣，使得內部所有元素皆為 1，且讓這個子矩陣的面積越大越好。

Input:Output:

輸入第 1 行有 2 個數字 n,m(1 ≤ n,m ≤ 3000)，代表矩陣的
接下來有 n 行，每行有 m 個數字，i 行第 j 個數字代表矩陣第 i 列第 j 行的數字。

輸出一個數字，代表滿足此條件矩形的最大面積。

Sample Input:Sample Output:

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

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	1000ms	131072kb
1-1	1000ms	131072kb	10
1-2	1000ms	131072kb
2-1	1000ms	131072kb	10
2-2	1000ms	131072kb
3-1	1000ms	131072kb	10
3-2	1000ms	131072kb
4-1	1000ms	131072kb	10
4-2	1000ms	131072kb
5-1	1000ms	131072kb	10
5-2	1000ms	131072kb
6-1	5000ms	131072kb	10
6-2	5000ms	131072kb
7-1	5000ms	131072kb	10
7-2	5000ms	131072kb
8-1	10000ms	131072kb	10
8-2	10000ms	131072kb
9-1	10000ms	131072kb	10
9-2	10000ms	131072kb
10-1	10000ms	131072kb	10
10-2	10000ms	131072kb