Rectangle Area
反向思维即可
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
"""
total = (C - A) * (D - B) + (G - E) * (H - F)
if G <= A or E >= C:
return total
if F >= D or H <= B:
return total
overLap = (min(H, D) - max(F, B)) * (min(C, G) - max(E, A))
return total - overLap