東東是一個古怪的畫家,在設置了一個滿意的畫框之後,東東想設計一幅美麗的畫,我們假設畫框的左上角是 \((0,0)\),右上角是 \((0,10^ 9)\),左下角是 \((10^ 9,0)\),右下角是 \((10^ 9,10^ 9)\)。
首先東東隨意波灑了 \(n\) 個紅色的點、和 \(m\) 個藍色的點在畫布上,
接著東東想在畫布上畫出一個矩形,這個矩形必須以紅點作為左上角,藍色點作為右下角,
為了不讓畫面太空白,東東希望可以找出最大的矩形。
為了想先規劃要買多少的墨水,你能幫忙東東計算最大矩形的面積嗎?
第一列有兩個整數 $n, m$ 分別代表紅點與藍點的數量。
接下來 $n$ 列有兩個整數 $x, y$ 代表紅點的座標。
最後 $m$ 列有兩個整數 $x, y$ 代表藍點的座標
輸入一個整數代表最大矩形面積。
IOICamp 2021 Day3 pC
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~40 | 無額外限制 | 100 |