python leetcode 223. Rectangle Area

最新推荐文章于 2023-07-03 18:55:42 发布

原创最新推荐文章于 2023-07-03 18:55:42 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一个Python方法，用于计算两个矩形在二维平面上的非重叠区域总面积。通过定义矩形的边界并判断它们是否相交，该方法能够准确地计算出总面积，避免重复计算重叠部分。

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
        """ 
        #构建顺序 左→右→上→下
        t1=(A,C,D,B)
        t2=(E,G,H,F)
        s1=(C-A)*(D-B)
        s2=(G-E)*(H-F)
        l1=min(C,G)-max(A,E)
        l2=min(D,H)-max(B,F)
        if l1>0 and l2>0:
            return s1+s2-l1*l2
        else:
            return s1+s2