#U1718DB1. Blocked Billboard
Blocked Billboard
在长时间的挤奶过程中,母牛贝西喜欢盯着她牛棚的窗户望向街对面的两个巨大的矩形广告牌,广告“农夫亚历克斯的令人惊奇的开胃苜蓿”和“农夫格雷格的大谷物”。在 Bessie 看来,广告牌上的这两种牛饲料产品的照片比她农场里的草好吃得多。有一天,当 Bessie 凝视窗外时,她惊恐地看到街对面停着一辆巨大的长方形卡车。卡车的侧面有一个“Farmer Smith's Superb Steaks”的广告,Bessie 不太明白,但她最担心的是卡车可能会挡住她最喜欢的两个广告牌的视线。
给定两个广告牌的位置和卡车的位置,请计算仍然可见的两个广告牌的总面积。卡车可能既不遮掩,也不遮掩两个广告牌,或仅遮掩其中一个广告牌。
输入格式(文件 billboard.in):
输入的第一行包含四个以空格分隔的整数:x y x y, (x,y) and (x,y) 是 Bessie 的 2D 视野中第一个广告牌的左下角和右上角的坐标。下一行包含另外四个整数,类似地指定第二个广告牌的左下角和右上角。输入的第三行也是最后一行包含四个整数,指定卡车的左下角和右上角。所有坐标都在 -1000 到 +1000 的范围内。保证这两个广告牌之间没有任何正面的重叠区域。
输出格式(文件 billboard.out):
请输出仍然可见的两个广告牌的总组合面积。
样例输入:
1 2 3 5
6 0 10 4
2 1 8 3
样例输出:
17
在这里,第一个广告牌的 5 个单位面积和第二个广告牌的 12 个单位面积仍然可见。