#3329. 广告牌
广告牌
Description
在一条马路对面有两个巨大的矩形广告牌,马路上停着一辆巨大的矩形卡车,卡车 可能会挡住两个广告牌。 给定两个广告牌的位置和卡车的位置,请计算出仍然可见的两个广告牌的面积总和。 卡车有可能都不遮挡,也可能都遮挡,或者仅遮挡一个广告牌。
Format
Input
输入的第一行包含四个以空格分隔的整数:x1 , y1 , x2 , y2 ,其中 (x1 , y1 ) 和 (x2 , y2 ) 是 二维平面中第一个广告牌的左下角和右上角的坐标。 下一行包含四个整数,类似地指定第二个广告牌的左下角和右上角。 输入的最后一行包含四个整数, 它们指定卡车的左下角和右上角。所有坐标都在 -1000 到 +1000 的范围内。保证两个广告牌之间不会有任何重叠区域。
Output
请输出保持可见的两个广告牌的面积总和。
Samples
1 2 3 5
6 0 10 4
2 1 8 3
17
在这里,第一个广告牌的 5 个单位的面积和第二个广告牌的 12 个单位的面积仍然 可见。
Limitation
对于 100% 的数据满足:-1000 ≤ x1 , y1 , x2 , y2 ≤ 1000
相关
在下列比赛中: