题目描述
奶牛贝西喜欢盯着她谷仓的窗户看街对面的两个巨大的矩形广告牌,广告牌上写着“农民亚历克斯令人惊叹的美味苜蓿”和“农民格雷格的大谷物”。
在贝西看来,广告牌上这两种奶牛饲料产品的图片比她农场的草更好吃。
一天,当贝西盯着窗外时,她惊恐地看到街对面停着一辆巨大的矩形卡车。
卡车的一侧有一则“农夫史密斯的上等牛排”的广告,贝西不太理解,但她最担心的是卡车可能会挡住她最喜欢的两个广告牌的视线。
考虑到两个广告牌的位置和卡车的位置,请计算两个广告板仍然可见的总面积。卡车可能既不遮挡广告牌,也不遮挡两个广告牌,或者只遮挡其中一个广告牌。
输入格式(文件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个面积单位保持可见。
样例输入 复制
样例输出 复制