223. Rectangle Area [easy] (Python)

2019年6月16日 171次阅读 来源: coder_orz

题目链接

https://leetcode.com/problems/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.
《223. Rectangle Area [easy] (Python)》

Assume that the total area is never beyond the maximum possible value of int.

题目翻译

求两个2维矩形覆盖的总面积。每个矩形由左下角坐标和右上角坐标定义，覆盖情况见示意图（图示在上面）。假定覆盖总面积不超过int类型的最大值。

思路方法

用两个矩形各自占的面积减去交叠部分的面积即可。所以重点是判断两个矩形是否交叠，以及求交叠部分的面积。
求交叠部分的面积分为两步：求宽度和求高度，还要注意当不交叠时的负数情况要处理掉。

思路一

先判断是否重叠，再据此返回结果。

代码

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 """
        if B>=H or E>=C or F>=D or A>=G:
            return (C-A) * (D-B) + (G-E) * (H-F)
        width = min(C,G) - max(A,E)
        height = min(D,H) - max(B,F)
        return (C-A) * (D-B) + (G-E) * (H-F) - width * height

思路二

直接计算重叠部分面积，当不交叠时长度或宽度为零。

代码一

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 """
        width = max(0, min(C,G) - max(A,E))
        height = max(0, min(D,H) - max(B,F))
        return (C-A) * (D-B) + (G-E) * (H-F) - width * height

说明
同样的思路，不过将交叠的矩形的左下、右上坐标求出来，可能会更好理解一些。

代码二

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 """
        left = max(A,E)
        right = max(min(C,G), left)
        bottom = max(B,F)
        top = max(min(D,H), bottom)
        return (C-A) * (D-B) + (G-E) * (H-F) - (right-left) * (top-bottom)

PS: 新手刷LeetCode，新手写博客，写错了或者写的不清楚还请帮忙指出，谢谢！
转载请注明：http://blog.csdn.net/coder_orz/article/details/51679907

    原文作者：coder_orz
    原文地址: https://blog.csdn.net/coder_orz/article/details/51679907
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞