#U1718JB1. Blocked Billboard II
Blocked Billboard II
过去,母牛贝西从她的谷仓里可以看到如此美丽的景色,她看着马路对面的一组两个广告牌,宣传着美味的牛饲料。不幸的是,其中一个广告牌最近已更新,因此现在宣传“农夫拉里的割草机”。Bessie 不喜欢割草机,因为据她所知,割草机的唯一目的是修剪她认为非常美味的田地里的草(如果你没有注意到,Bessie 的大部分思维过程都围绕着食物)。幸运的是,剩余的牛饲料广告牌位于割草机广告牌的前面,可能会遮挡它。
贝西决心完全从她的视野中移除令人反感的割草机广告牌,她制定了一个冒险的计划。她计划从谷仓里偷一块大的矩形防水布,然后在深夜偷偷溜出去盖住割草机广告牌的剩余部分,这样她就再也看不到它的任何部分了。
给定两个广告牌的位置,请帮助 Bessie 计算她需要的防水布的最小面积。由于谷仓中唯一可用的防水布是矩形尺寸,因此 Bessie 观察到她可能需要一块面积略大于割草机广告牌暴露面积的防水布,如下面的示例所示。防水布的放置只能使其侧面与其他广告牌的侧面平行(即,它不能“倾斜”)。
输入格式(文件 billboard.in):
输入的第一行包含四个以空格分隔的整数:x y x y, 其中 (x,y) 和 (x,y)是 Bessie 的 2D 视野中割草机广告牌的左下角和右上角的坐标。下一行包含另外四个整数,类似地指定牛饲料广告牌的左下角和右上角。奶牛饲料广告牌可能会遮盖所有、部分或不遮盖割草机广告牌。所有坐标都在 -1000 到 +1000 的范围内。
输出格式(文件 billboard.out):
请输出 Bessie 需要用来覆盖部分割草机广告牌的防水布的最小面积,以使其完全被遮挡。
SAMPLE INPUT:
2 1 7 4
5 -1 10 3
SAMPLE OUTPUT:
15
在这里,牛饲料广告牌遮挡了割草机广告牌的右下角,但这并没有真正的帮助,因为 Bessie 仍然需要使用与整个割草机广告牌一样大的防水布。