1757 [USACO17DEC] Blocked Billboard B | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

1757

[USACO17DEC] Blocked Billboard B

Easy 时间限制 1000 ms 内存限制 262144 KB
数学

题目详情

返回题库

题目描述

在漫长的挤奶过程中,奶牛 Bessie 喜欢透过谷仓的窗户盯着街对面的两块巨大的矩形广告牌,上面分别写着“Farmer Alex 的美味苜蓿”和“Farmer Greg 的优质谷物”。广告牌上这两种奶牛饲料的图片对 Bessie 来说比她农场里的草看起来美味得多。

有一天,当 Bessie 正盯着窗外时,她惊讶地看到一辆巨大的矩形卡车停在街对面。卡车的侧面有一则广告,写着“Farmer Smith 的顶级牛排”,Bessie 不太理解这则广告,但她更担心的是卡车可能会挡住她最喜欢的两块广告牌的视线。

给定两块广告牌和卡车的位置,请计算两块广告牌仍然可见的总面积。卡车可能遮挡了其中一块、两块,或者没有遮挡任何一块广告牌。

输入描述

输入的第一行包含四个用空格分隔的整数:$x_1,y_1,x_2,y_2$,其中 $(x_1,y_1)$ 和 $(x_2,y_2)$ 是 Bessie 的二维视野中第一块广告牌的左下角和右上角坐标。第二行包含四个整数,以相同的方式指定第二块广告牌的左下角和右上角坐标。第三行也是最后一行输入包含四个整数,指定卡车的左下角和右上角坐标。所有坐标都在 $-1000$ 到 $+1000$ 的范围内。保证两块广告牌之间没有任何重叠的正面积区域。

输出描述

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

提示

在这个例子中,第一块广告牌有 $5$ 单位面积可见,第二块广告牌有 $12$ 单位面积可见。

测试样例

样例支持多行内容展示
样例1
输入
1 2 3 5
6 0 10 4
2 1 8 3
输出
17
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。