QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#21027. 被遮擋的廣告看板 II

Statistics

乳牛 Bessie 以前從穀倉望向馬路對面,能欣賞到兩塊廣告看板,上面宣傳著看起來很美味的牛飼料。遺憾的是,其中一塊最近換成了「Farmer Larry 的割草機」廣告。Bessie 不喜歡割草機,因為據牠所知,它們唯一的用途就是割掉牠田裡美味的草(若你還沒注意到,Bessie 的思考大多圍繞食物)。

幸好,剩下的牛飼料看板位於割草機看板前面,可能遮住它。

Bessie 決心讓討厭的割草機看板徹底離開視野,想出了一個冒險計畫。牠打算從穀倉偷一塊大矩形防水布,深夜偷偷出去蓋住割草機看板剩餘的部分,使牠再也看不到它的任何部分。

給定兩塊看板的位置,請幫助 Bessie 計算所需防水布的最小面積。穀倉裡的防水布都是矩形,因此,如下方範例所示,牠可能需要一塊面積比割草機看板露出部分稍大的布。防水布的邊必須平行於看板的邊(即不能「傾斜」)。

輸入格式

輸入的第一行包含四個以空格分隔的整數:$x_1$ $y_1$ $x_2$ $y_2$,其中 $(x_1, y_1)$ 和 $(x_2, y_2)$ 是 Bessie 二維視野中割草機看板左下角和右上角的座標。下一行也包含四個整數,以同樣方式描述牛飼料看板的左下角和右上角。牛飼料看板可能遮住割草機看板的全部、部分或完全不遮擋。所有座標都在 $-1000$ 至 $+1000$ 範圍內。

輸出格式

輸出 Bessie 為覆蓋割草機看板的一部分,使整塊看板被完全遮住,所需防水布的最小面積。

範例

輸入格式 1

2 1 7 4
5 -1 10 3

輸出格式 1

15

說明

這裡,牛飼料看板遮住了割草機看板的右下角,但並沒有實質幫助,因為 Bessie 仍需要一塊與整塊割草機看板一樣大的防水布。

題目作者:Brian Dean

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.