223. 矩形面積

給你 二維 平面上兩個 由直線構成的 矩形，請你計算並返回兩個矩形覆蓋的總面積。

每個矩形由其 左下 頂點和 右上 頂點坐標表示：

第一個矩形由其左下頂點 (ax1, ay1) 和右上頂點 (ax2, ay2) 定義。
第二個矩形由其左下頂點 (bx1, by1) 和右上頂點 (bx2, by2) 定義。
 

示例 1：

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

輸入：ax1 = -2, ay1 = -2, ax2 = 2, ay2 = 2, bx1 = -2, by1 = -2, bx2 = 2, by2 = 2
輸出：16

 

提示：

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/rectangle-area

 

枚舉

class Solution:
    def computeArea(self, ax1: int, ay1: int, ax2: int, ay2: int, bx1: int, by1: int, bx2: int, by2: int) -> int:
        if bx1<=ax1:
            ax1,bx1=bx1,ax1
            ay1,by1=by1,ay1
            ax2,bx2=bx2,ax2
            ay2,by2=by2,ay2
        s=(ax2-ax1)*(ay2-ay1)+(bx2-bx1)*(by2-by1)
        if by1>=ay2 or by2<=ay1 or bx1>=ax2:d=0
        elif bx2>ax2:
            if by2<=ay2:d=(by2-ay1)*(ax2-bx1)
            if by1>=ay1:d=(ay2-by1)*(ax2-bx1)
            if ay2<=by2 and ay1>=by1:d=(ay2-ay1)*(ax2-bx1)
            if by2<=ay2 and by1>=ay1:d=(by2-by1)*(ax2-bx1)
        else:
            if by2<=ay2:d=(by2-ay1)*(bx2-bx1)
            if by1>=ay1:d=(ay2-by1)*(bx2-bx1)
            if ay2<=by2 and ay1>=by1:d=(ay2-ay1)*(bx2-bx1)
            if by2<=ay2 and by1>=ay1:d=(by2-by1)*(bx2-bx1)
        return s-d
            

數學方法

class Solution:
    def computeArea(self, ax1: int, ay1: int, ax2: int, ay2: int, bx1: int, by1: int, bx2: int, by2: int) -> int:
        ax, bx = ax2 - ax1, bx2 - bx1
        ay, by = ay2 - ay1, by2 - by1
        cx = max(ax1, ax2, bx1, bx2) - min(ax1, ax2, bx1, bx2)
        cy = max(ay1, ay2, by1, by2) - min(ay1, ay2, by1, by2)
        x = ax + bx - cx
        y = ay + by - cy
 
        if ax2 <= bx1 or bx2 <= ax1 or ay2 <= by1 or by2 <= ay1:
            return ax * ay + bx * by

        return ax * ay + bx * by - x * y