1097 . F.營地
TopCoder
Description
露營時都搭過帳棚吧？但帳棚也不是說搭就搭，必須要有一塊平坦的空地才行，否則就必須要先整理場地，清除石塊、雜物才能搭好。但也不是說清理就清理，有時候如果出現很大塊的石頭或是大型的坑洞，帳篷就不得不避開這樣的地方。
清理好場地以後，要搭怎麼樣的帳棚呢？雖然大部分是依場地而定，但對於初學者可能還是以特定的形狀為宜。
現在給你一塊空地的資料，請你計算出在這營地上能夠搭建帳篷的最大面積。為了簡化問題，假設營地為一 $L \times W$ 的矩形，並分為 $L \times W$ 個方格，方格為場地的最小單位，一個方格內的場地特性視為一體。並限制所搭帳篷的形狀必須是正方形，且帳篷的四邊和營地的四邊分別對應平行。
Input Format
輸入含有多筆測試資料，每筆資料第一行有兩個數字 $L, W$（$1 \leq L, W \leq 5000$），代表場地的長和寬。接下來$L$ 行每行有 $W$ 個介於 $[0, 2]$之間的整數，代表每一塊方格的資料，$0$ 代表此格可以直接使用，$1$ 表示必須經過整理，$2$ 表示有無法清理的障礙物。第一行為兩個零時表示檔案結束，不須處理這組輸入。
Output Format
每筆資料輸出一行，含有一個正整數，代表最大帳篷的面積。
Sample Input 1
4 5
1 0 0 2 0
0 1 1 0 0
0 2 1 1 1
1 0 0 1 2
0 0
1 0 0 2 0
0 1 1 0 0
0 2 1 1 1
1 0 0 1 2
0 0
Sample Output 1
4
Hints
※2007/10/27 測資範圍有誤，已更正為5000*5000。
Problem Source
原TIOJ1097 / NPSC2006初賽(prob F)
2021.03.09 Update: Added $\LaTeX$ by FHVirus
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |