Leetcode 223.矩形面积
1 题目描述(Leetcode题目链接)
在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示,如图所示。
输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45
说明: 假设矩形面积不会超出 int 的范围。
2 题解
先判断是否有重叠,如果没有重叠则返回两个矩形面积和,如果有重叠,则面积等于二者之和减去重叠部分 S = S 1 + S 2 − S 1 ∩ S 2 S=S_1+S_2-S_1\cap S_2 S=S1+S2−S1∩S2,重叠部分的左下角和右上角坐标是两个矩形横纵坐标排序后中间的两个位置。
class Solution:
def computeArea(self, A: int, B: int, C: int, D: int, E: int, F: int, G: int, H: int) -> int:
if E >= C or G <= A or F >= D or H <= B:
return (G-E)*(H-F) + (C-A)*(D-B)
x = sorted([A, E, C, G])
x1, x2 = x[1], x[2]
y = sorted([B, F, D, H])
y1, y2 = y[1], y[2]
return (G-E)*(H-F) - (x2-x1)*(y2-y1) + (C-A)*(D-B)