文章目录
- Question
- Ideas
- Code
Question
在漫长的产奶期间,奶牛贝茜喜欢透过窗户盯着马路对面的两个巨大的矩形广告牌,上面写着“农夫亚历克斯的惊人开胃苜蓿”和“农夫格雷格的大粒谷物”。
广告牌上这两种精美的牛饲料看上去比农场里的草美味的多。
有一天,当贝茜凝视着窗外时,她惊异地看到一辆巨大的矩形卡车停在马路对面。
卡车的侧面有一个广告,上面写着“农夫史密斯的精湛牛排”。
贝茜对此不太感兴趣,但她非常担心卡车可能会阻挡她观看最喜欢的两个广告牌的视野。
给定两个广告牌的位置和卡车的位置,请计算两个广告牌的仍然可见的总面积。
卡车可能挡到两个广告牌或只挡到其中一个,或都挡不到。
输入格式
第一行包含四个整数 x1,y1,x2,y2,其中 (x1,y1) 和 (x2,y2) 表示在贝茜的二维视野中,第一个广告牌的左下角和右上角坐标。
第二行按照如上形式,包含四个整数,表示第二个广告牌的左下角和右上角坐标。
第三行按照如上形式,包含四个整数,表示卡车侧面的左下角和右上角坐标。
输出格式
输出两个广告牌的仍然可见的总面积。
数据范围
−1000≤x1,y1,x2,y2≤1000,
保证两个广告牌之间重叠面积为 0。
输入样例:
1 2 3 5
6 0 10 4
2 1 8 3
输出样例:
17
样例解释
第一块广告牌的可见面积为 5,第二块广告牌的可见面积为 12。
Ideas
区间合并的意思就是两个区间求交集
Code
# 区间合并
# 两个线段求交集长度 这个题要求的是两个矩形之间的交集 等价于 求x和y两个方向上的交集的面积
'''
^
-------------
--------------
^
'''
lis = []
for i in range(3):
lis.append(list(map(int,input().strip().split())))
# print(lis)
def res(a,b):
lx = max(0,min(a[2],b[2])-max(a[0],b[0]))
ly = max(0,min(a[3],b[3])-max(a[1],b[1]))
return (a[2]-a[0])*(a[3]-a[1]) - lx*ly
print(res(lis[0],lis[2])+res(lis[1],lis[2]))