露營時都搭過帳棚吧?但帳棚也不是說搭就搭,必須要有一塊平坦的空地才行,否則就必須要先整理場地,清除石塊、雜物才能搭好。但也不是說清理就清理,有時候如果出現很大塊的石頭或是大型的坑洞,帳篷就不得不避開這樣的地方。
清理好場地以後,要搭怎麼樣的帳棚呢?雖然大部分是依場地而定,但對於初學者可能還是以特定的形狀為宜。
現在給你一塊空地的資料,請你計算出在這營地上能夠搭建帳篷的最大面積。為了簡化問題,假設營地為一
輸入含有多筆測試資料,每筆資料第一行有兩個數字
每筆資料輸出一行,含有一個正整數,代表最大帳篷的面積。
4 5 1 0 0 2 0 0 1 1 0 0 0 2 1 1 1 1 0 0 1 2 0 0
4
※2007/10/27 測資範圍有誤,已更正為5000*5000。
原TIOJ1097 / NPSC2006初賽(prob F)
2021.03.09 Update: Added
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |