先算出总面积，再检查是否重合，是则减去重合部分
def computeArea(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 C<=E or G<=A: return total
if H<=B or F>=D: return total
arr1 = sorted([A, C, E, G])
arr2 = sorted([B, D, F, H])
wid = arr1[2] - arr1[1]
hig = arr2[2] - arr2[1]
return total - wid*hig
223. Rectangle Area 题目：https://leetcode.com/problems/add-...
问题描述 思路 先算出总面积，再检查是否重合，是则减去重合部分
问题 Find the total area covered by two rectilinear rectang...
Find the total area covered by tworectilinearrectangles i...
Question Find the total area covered by two rectilinear r...
Find the total area covered by two rectilinear rectangles...
Find the total area covered by two rectilinear rectangles...
计算矩形的面积 时间复杂度 O(1)，空间复杂度O(1) Runtime: 189 ms, faster than...
Find the total area covered by two rectilinear rectangles...
本文标题：223. Rectangle Area
本文链接：https://www.haomeiwen.com/subject/bknapftx.html
网友评论