Python实现leetcode代码——矩形面积（面试）

题目

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。

每个矩形由其左下顶点和右上顶点坐标表示，如图所示。

示例:

输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45

思考

法一：如何两个矩形相交，则计算相交后的总面积，如何不相交则计算两矩形的面积和。考虑如果两个矩形相交，则重叠矩形的左下角坐标分别为两个矩形左下角坐标的最大值（x1 = max(A,E），y1 = max(B,F)）。重叠矩形的右上角坐标分别为两矩形右上角坐标的最小值（x2 = min(C,G)，y2 = min(D,H)）。如果if x1 <= x2 and y1 <= y2则说明两矩形相交（包括某个矩形为点或线）否则的话两矩形不相加。
总结：如果题目告知的是左下角和右上角。则重叠坐标取值为（大大，小小）如果题目告知的是左上角和右下角。则重叠坐标取值为（大小，小大）

实现

class Solution:
    def computeArea(self, A: int, B: int, C: int, D: int, E: int, F: int, G: int, H: int) -> int:
        x1 = max(A,E)
        y1 = max(B,F)
        x2 = min(C,G)
        y2 = min(D,H)
        if x1 <= x2 and y1 <= y2:
            return (C-A)*(D-B)+(G-E)*(H-F)-(x2-x1)*(y2-y1)
        else:
            return (C-A)*(D-B)+(G-E)*(H-F)

链接：https://leetcode-cn.com/problems/rectangle-area