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