我想吃蛋糕
喵喵蛋糕店為了慶祝市大同 \(88\) 週年校慶,推出了一款全新的立方體蛋糕!這款蛋糕的長度和寬度皆為 \(n\),厚度為 \(g\)。凱文決定買一個蛋糕來和其他三位好友分享。
凱文以切兩刀的方式,對蛋糕橫切一刀和豎切一刀,總共將蛋糕分成四塊,但凱文因為手抖不小心把蛋糕給切歪了,蛋糕變成如下圖的模樣,其中 \(h\) 表示凱文橫切時切口距離蛋糕最頂邊的距離,\(v\) 表示凱文豎切時切口距離蛋糕最左邊的距離。

雖然凱文不小心切歪了,但貪吃的凱文還是想吃最大塊的蛋糕,畢竟蛋糕的錢是他出的。請幫助凱文找到切好的四塊蛋糕中最大塊蛋糕的體積。
另外凱文雖然切歪但切得還算整齊,所以可以保證蛋糕體積為正整數。
舉例來說,假設蛋糕邊長為 \(10\) 蛋糕厚度為 \(4\) ,\(h\) 和 \(v\) 分別為 \(4\) 和 \(7\),則凱文將會切出如下圖的蛋糕,四塊切好的蛋糕體積分別為 \(112\)、\(48\)、\(168\)、\(72\),其中最大塊的蛋糕體積為 \(168\)。

輸入格式
測資第一行包含 \(4\) 個正整數 \(n,g,h,v\),分別表示立方體蛋糕的邊長、立方體蛋糕的厚度、凱文橫切時切口距離蛋糕最頂邊的距離、凱文豎切時切口距離蛋糕最左邊的距離。
- \(10 \leq n,g \leq 1000\)
- \(1 \leq h,v < n\)
輸出格式
請輸出一個正整數,表示切好的四塊蛋糕中最大塊蛋糕的體積。
範例輸入
10 4 4 7
範例輸出
168
子題
#No. | 額外限制 | 分數 |
---|---|---|
1 | 範例測資 | 0 |
2 | 保證凱文切出的四塊蛋糕體積皆相同 | 20 |
3 | \(10\leq n,g \leq 100\) | 20 |
4 | 無其他限制 | 60 |
评论