1550 . 鏡框設置回來了!
TopCoder
Description
還記的TIOJ1370--超大鏡框設置嗎？
這次這個神祕的鏡框又回來了>.。
不過這次給你的，是一個n*m大小的空中俯視圖，理面有許多障礙物與空地。
障礙物以0代表，空地則以1代表。
現在你想在空地上製作一個盡量大的鏡框，但是鏡框框起的範圍裡不能有障礙物(不然玻璃會破掉Q口Q)
當然了，這次鏡框設置的歸來，絕對不會只有設置鏡框那麼簡單。
因為你發現到，地板是可以交換的@@!
沒錯，經由神秘魔法的幫助，你每次可以將一整行(column↓↑)的地板與另一整行的地板做交換。
現在給你這個空照圖，問你說能做出最大的鏡框有多大！？
Input Format
輸入第一行包含兩數n,m(1<=n<=15000，1<=m<=1500)。
接下來有n行，每行有m個字元，代表這個空照圖。
Output Format
輸出最大可設置的鏡框大小。
Sample Input 1
10 6
001010
111110
011110
111110
011110
111111
110111
110111
000101
010101
001010
111110
011110
111110
011110
111111
110111
110111
000101
010101
Sample Output 1
21
Hints
※為了怕你輸入完就Time Limit Exceed，所以建議使用fgets或者getchar()來輸入空照圖。
範例測資解釋:
001010
111110
011110
111110
011110
111111
110111
110111
000101
010101
Problem Source
原TIOJ1550 / Problem Setter: math120908
(adapt from CEOI2009 day2--logs)
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 11 |
| 2 | 1 | 11 |
| 3 | 2 | 11 |
| 4 | 3 | 11 |
| 5 | 4 | 11 |
| 6 | 5 | 11 |
| 7 | 6 | 11 |
| 8 | 7 | 11 |
| 9 | 8 | 12 |