Leetcode 223. 矩形面积(Python3)

223. 矩形面积

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

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

示例:

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

说明: 假设矩形面积不会超出 int 的范围。

---

class Solution:
    def computeArea(self, A, B, C, D, E, F, G, H):
        """
        :type A: int
        :type B: int
        :type C: int
        :type D: int
        :type E: int
        :type F: int
        :type G: int
        :type H: int
        :rtype: int
        """
        if C <= E or H <= B or G <= A or D <= F:
            return (C-A)*(D-B)+(G-E)*(H-F)
        else:
            return (C-A)*(D-B)+(G-E)*(H-F)-min(min(C-E, G-A), min(C-A, G-E))*min(min(H-B, D-F), min(D-B, H-F))