在一個「漸進式框架」當中,你想要找到一個最大面積的矩形位置放置你最喜愛的一幅畫。
當然地,畫框必須掛正,所以矩形的四個邊都必須與框架的邊平行或垂直。
所謂的「漸進式框架」,指的是任何一個水平線截出的框架區段是連續,並且由上往下該區段只會往右移動,如下圖。
你可以假設輸入的框架一定是正確的,而且畫框形成的多邊形不會自交、$n,m$都是偶數。
所有數字都不超過$10^ 9 $。
請輸出最大矩形面積。
原TIOJ1283 / [TIOJ] IOI2008 暖身賽 1(prob I)。Problem setter:Tmt。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 20 |
2 | 1 | 20 |
3 | 2 | 20 |
4 | 3 | 20 |
5 | 4 | 20 |