问题6698--阻挡广告牌II

6698: 阻挡广告牌II

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

奶牛贝西从她的谷仓里看到了如此美景,她看着马路对面的一组两个宣传美味牛肉食品的广告牌。不幸的是,最近更改了其中一个广告牌,现在它宣传农夫约翰的割草机Bessie 不喜欢割草机,因为在她看来,割草机的唯一目的是在她的田地里修剪她觉得很好吃的草(如果你没有注意到,Bessie 的大部分过程都围绕着食物转)。

幸运的是,残留的食物标志位于割草机标志的前面,可能会覆盖它。

贝西决心彻底摆脱令人讨厌的割草机标志,她制定了一个冒险的计划。她计划从谷仓里偷一块大的矩形防水布,然后在深夜出去盖住割草机标志的剩余部分,这样她就看不到它的任何部分。

给定两张海报的位置,请帮助 Bessie 计算她需要的最小画布面积。由于谷仓中唯一可用的防水布是长方形的,Bessie 指出,她可能需要一块面积比割草机标志外露面积略大的防水布,如下图示例所示。画布只能放置成使其侧面与板平行(即不能倾斜)。

输入格式(billboard.in 文件):

第一行输入包含四个空格分隔的整数:x1 y1 x2 y2,其中(x1y1)和(x2y2)是贝西2D视野中割草机广告牌左下角和右上角的坐标。下一行包含另外四个整数,类似地指定奶牛饲料广告牌的左下角和右上角。奶牛饲料广告牌可能会模糊割草机广告牌的全部、部分或全部。所有坐标都在-1000+1000的范围内。

输出格式(billboard.out 文件):

请输出 Bessie 覆盖割草机的一部分需要使用的最小防水布面积,使其完全被遮挡。

示例输入:

2 1 7 4

5 -1 10 3

输出示例:

15

在这里,食物广告牌遮住了割草机广告牌的右下角,但这并没有真正的帮助,因为 Bessie 仍然需要使用与整个割草机广告牌一样大的防水布。

 

来源/分类