leetcode刷题之223.矩形面积

leetcode刷题之223.矩形面积

• 题目：
  在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示，如图所示。
  
• 示例 :

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

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

class Solution(object):
    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 B >= H or D <= F or C <= E or A >= G:
            return ((D-B)*(C-A) + (H-F)*(G-E))
        return (D-B)*(C-A) + (H-F)*(G-E) - abs(max(A,E)-min(C,G))*abs(max(B,F)-min(D,H))
# 执行用时 : 116 ms, 在Rectangle Area的Python提交中击败了2.00% 的用户
# 内存消耗 : 11.8 MB, 在Rectangle Area的Python提交中击败了0.00% 的用户

• 算法说明：
  判断两个矩形是否有交叉，如果没有的话就直接输出两个矩形的面积之和，如果有交叉，利用两个矩形的面积之和减去重复的部分，重复的部分用右上角的“最小”减去左下角的“最大”来计算！