LeetCode----223. Rectangle Area 2个矩形和

最新推荐文章于 2022-10-23 03:27:29 发布

冰糖咖啡910

最新推荐文章于 2022-10-23 03:27:29 发布

阅读量470

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode c++

本文链接：https://blog.youkuaiyun.com/bingtangkafei/article/details/52123126

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种计算二维平面上两个矩形覆盖总面积的方法。通过判断两个矩形是否相交来确定总面积，包括独立矩形和存在公共区域的情况，并提供了一个C++实现示例。

223. 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.

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

两个矩形求和，一共有2种情况：2个矩形独立、2个矩形存在公共区域

公共区域：无论两个矩形如何交叉,都有宽=min(C,G)-max(A,E)，高=min(D,H)-max(B,F)

<span style="font-size:18px;">class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int areaA=(C-A)*(D-B);
        int areaE=(G-E)*(H-F);
        int sum=0;  //2个矩形面积和
        if(G<=A||E>=C){     //2矩形没有重合
            sum=areaA+areaE;
        }
        else if(D<=F||B>=H)
        {
            sum=areaA+areaE;
        }
        else{
            int l=min(D,H)-max(B,F);
            int w=min(C,G)-max(A,E);
            sum=areaA+areaE-l*w;
        }
        return sum;
    }
};</span>