1264 - 【USACO】Blocked Billboard II(广告牌II)(USACO 2018)

通过次数

2

提交次数

5

时间限制 : 1 秒
内存限制 : 128 MB

贝西,这头牛从前从谷仓里能看到这么好的景色,她望着马路对面的两个广告牌,广告上写着美味的牛饲料。不幸的是,其中一个广告牌最近被更新了,所以它现在广告“农民拉里的割草机”。贝西不喜欢割草机,因为据她所知,他们唯一的目的是修剪田里的草,让她觉得很好吃(如果你没注意到,贝西的大部分思想过程都围绕着食物)。幸运的是,剩余的奶牛饲料广告牌位于割草机广告牌的前面,可能会遮挡它。贝西下定决心完全从自己的视线中移除进攻性的割草机广告牌,想出了一个冒险的计划。她计划从谷仓里偷一块长方形的大篷布,在深夜溜出去盖住剪草机广告牌的剩余部分,这样她就看不到其中的任何一部分了。考虑到两个广告牌的位置,请帮助贝西计算出她需要的防水布的最小面积。由于谷仓中唯一可用的防水布是长方形的,Bessie观察到她可能需要一块面积略大于割草机广告牌暴露面积的防水布,如下面的示例所示。防水布的放置只能使其侧面与其他广告牌的侧面平行(即,它不能“倾斜”)。

输入

第一行输入包含四个空格分隔的整数:x_1 y_1 x_2 y_2,其中(x_1,y_1)(x_2,y_2)是Bessie二维视野中割草机广告牌左下角和右上角的坐标。下一行还包含四个整数,类似地指定了奶牛饲料广告牌的左下角和右上角。奶牛饲料广告牌可能会遮住所有、部分或全部割草机广告牌。所有坐标都在-1000到+1000范围内。

输出

请输出贝西需要使用的防水布的最小面积,以覆盖部分割草机广告牌,使其完全模糊。

样例

输入

2 1 7 4
5 -1 10 3

输出

15

提示

在这里,奶牛饲料广告牌掩盖了割草机广告牌的右下角,但这并没有真正的帮助,因为贝西仍然需要使用一个防水布,其大小与整个割草机广告牌一样大。