leetcode(65)

题目描述：
给你 二维 平面上两个 由直线构成的 矩形，请你计算并返回两个矩形覆盖的总面积。
每个矩形由其 左下 顶点和 右上 顶点坐标表示：
第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。
第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。
示例 ：

输入：ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2
输出：45
提示：

• -10⁴ <= ax1, ay1, ax2, ay2, bx1, by1, bx2, by2 <= 10⁴

本题没什么算法上的困难，只是讨论起来可能比较复杂，自己写了一个感觉还算简洁的，但还是被答案给打败了，这里仅作纪念吧！

class Solution:
    def computeArea(self, ax1: int, ay1: int, ax2: int, ay2: int, bx1: int, by1: int, bx2: int, by2: int) -> int:
        area = self.func(ax1, ax2, bx1, bx2) * self.func(ay1, ay2, by1, by2)
        return abs((ax1 - ax2) * (ay1 - ay2)) + abs((bx1 - bx2) * (by1 - by2)) - area
        
    def func(self, ax1, ax2, bx1, bx2):
        if bx2 <= ax1:
            return 0
        elif ax1 < bx2 <= ax2:
            return bx2 - max(bx1, ax1)
        else:
            return max(0, ax2 - max(bx1, ax1))

# 执行用时：44 ms, 在所有 Python3 提交中击败了 78.83% 的用户
# 内存消耗：15.1 MB, 在所有 Python3 提交中击败了 28.94% 的用户  

class Solution:
    def computeArea(self, ax1: int, ay1: int, ax2: int, ay2: int, bx1: int, by1: int, bx2: int, by2: int) -> int:
        width = max(0, min(ax2, bx2) - max(ax1, bx1))
        height = max(0, min(ay2, by2) - max(ay1, by1))
        return abs((ax1 - ax2) * (ay1 - ay2)) + abs((bx1 - bx2) * (by1 - by2)) - width * height

# 执行用时：36 ms, 在所有 Python3 提交中击败了 97.84% 的用户
# 内存消耗：15.1 MB, 在所有 Python3 提交中击败了 56.80% 的用户   

算法题来源：力扣(LeetCode)