leetcode223. Rectangle Area

Find the total area covered by two rectilinear rectangles in a 2D plane.

Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.

问题关键在于重合的部分怎么计算

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
"""
Sum=(G-E)*(H-F)+(D-B)*(C-A)
if G<=A or E>=C or H<=B or F>=D:
return Sum
else:
delta1=max(0,G-A)-max(0,G-C)-max(0,E-A)
delta2=max(0,H-B)-max(0,H-D)-max(0,F-B)
return Sum-delta1*delta2