Rectangle Area

最新推荐文章于 2021-01-07 21:44:11 发布

原创最新推荐文章于 2021-01-07 21:44:11 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种计算两个矩形覆盖总面积的方法。当两个矩形相交时，需要减去相交部分的面积；如果不相交，则直接计算两矩形面积之和。通过Python实现该算法，并提供了一个具体的解决方案。

地址：点击打开链接

题目要求技术两个矩形覆盖面积，如果相交则减去两个矩形面积相交的部分，如果不相交则仅算两个矩形的面积

答案:

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
        """
        part1 = (D-B)*(C-A)
        part2 = (G-E)*(H-F)
        #判断是否相交
        if E > C or G < A or D < F or H < B:
            return part1 + part2
        partIntersection = (min(C,G) - max(E,A))*(min(D,H) - max(B,F))
        return part1 + part2 - partIntersection