问题6701--阻挡广告牌

6701: 阻挡广告牌

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

题目描述

奶牛贝西喜欢盯着她谷仓的窗户看街对面的两个巨大的矩形广告牌,广告牌上写着“农民亚历克斯令人惊叹的美味苜蓿”和“农民格雷格的大谷物”。

在贝西看来,广告牌上这两种奶牛饲料产品的图片比她农场的草更好吃。

一天,当贝西盯着窗外时,她惊恐地看到街对面停着一辆巨大的矩形卡车。

卡车的一侧有一则“农夫史密斯的上等牛排”的广告,贝西不太理解,但她最担心的是卡车可能会挡住她最喜欢的两个广告牌的视线。

考虑到两个广告牌的位置和卡车的位置,请计算两个广告板仍然可见的总面积。卡车可能既不遮挡广告牌,也不遮挡两个广告牌,或者只遮挡其中一个广告牌。


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

第一行输入包含四个空格分隔的整数:x1 y1 x2 y2,其中(x1y1)和(x2y2)是贝西2D视野中第一个广告牌的左下角和右上角的坐标。

下一行包含另外四个整数,类似地指定第二个公告牌的左下角和右上角。

第三行也是最后一行输入包含四个整数,指定卡车的左下角和右上角。所有坐标都在-1000+1000的范围内。保证两个广告牌之间没有任何正重叠区域。

 

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

请输出仍然可见的两个广告牌的总组合面积。

 

样本输入:

1 2 3 5

6 0 10 4

2 1 8 3

 

示例输出:

17

这里,来自第一广告牌的5个面积单位和来自第二广告牌的12个面积单位保持可见。

样例输入 复制


样例输出 复制


来源/分类