2240: 阻挡广告牌II
Description
【题目描述】
奶牛贝西从她的谷仓里看到了如此美景,她看着马路对面的一组两个宣传美味牛肉食品的广告牌。不幸的是,最近更改了其中一个广告牌,现在它宣传“农夫约翰的割草机”。Bessie 不喜欢割草机,因为在她看来,割草机的唯一目的是在她的田地里修剪她觉得很好吃的草(如果你没有注意到,Bessie 的大部分过程都围绕着食物转)。
幸运的是,残留的食物标志位于割草机标志的前面,可能会覆盖它。
贝西决心彻底摆脱令人讨厌的割草机标志,她制定了一个冒险的计划。她计划从谷仓里偷一块大的矩形防水布,然后在深夜出去盖住割草机标志的剩余部分,这样她就看不到它的任何部分。
给定两张海报的位置,请帮助 Bessie 计算她需要的最小画布面积。由于谷仓中唯一可用的防水布是长方形的,Bessie 指出,她可能需要一块面积比割草机标志外露面积略大的防水布,如下图示例所示。画布只能放置成使其侧面与板平行(即不能“倾斜”)。
【输入格式】:
第一行输入包含四个空格分隔的整数:x1 y1 x2 y2,其中(x1,y1)和(x2,y2)是贝西2D视野中割草机广告牌左下角和右上角的坐标。下一行包含另外四个整数,类似地指定奶牛饲料广告牌的左下角和右上角。奶牛饲料广告牌可能会模糊割草机广告牌的全部、部分或全部。所有坐标都在-1000到+1000的范围内。
【输出格式】:
请输出 Bessie 覆盖割草机的一部分需要使用的最小防水布面积,使其完全被遮挡。
【输入样例】:
2 1 7 4
5 -1 10 3
【输出样例】:
15
在这里,食物广告牌遮住了割草机广告牌的右下角,但这并没有真正的帮助,因为 Bessie 仍然需要使用与整个割草机广告牌一样大的防水布。
Input
Output
Sample Input Copy
2 1 7 4
5 -1 10 3
Sample Output Copy
15