P6701: 阻挡广告牌
传统题
1.000s
时间限制
256MB
内存限制
17 提交
7 解决
【题目描述】
奶牛贝西喜欢盯着她谷仓的窗户看街对面的两个巨大的矩形广告牌，广告牌上写着“农民亚历克斯令人惊叹的美味苜蓿”和“农民格雷格的大谷物”。
在贝西看来，广告牌上这两种奶牛饲料产品的图片比她农场的草更好吃。
一天，当贝西盯着窗外时，她惊恐地看到街对面停着一辆巨大的矩形卡车。
卡车的一侧有一则“农夫史密斯的上等牛排”的广告，贝西不太理解，但她最担心的是卡车可能会挡住她最喜欢的两个广告牌的视线。
考虑到两个广告牌的位置和卡车的位置，请计算两个广告板仍然可见的总面积。卡车可能既不遮挡广告牌，也不遮挡两个广告牌，或者只遮挡其中一个广告牌。
输入格式（文件billboard.in）：
第一行输入包含四个空格分隔的整数：x1 y1 x2 y2，其中（x1，y1）和（x2，y2）是贝西2D视野中第一个广告牌的左下角和右上角的坐标。
下一行包含另外四个整数，类似地指定第二个公告牌的左下角和右上角。
第三行也是最后一行输入包含四个整数，指定卡车的左下角和右上角。所有坐标都在-1000到+1000的范围内。保证两个广告牌之间没有任何正重叠区域。
输出格式（文件billboard.out）：
请输出仍然可见的两个广告牌的总组合面积。
样本输入：
1 2 3 5
6 0 10 4
2 1 8 3
示例输出：
17
这里，来自第一广告牌的5个面积单位和来自第二广告牌的12个面积单位保持可见。