leetcode-Rectangle Area[math]

最新推荐文章于 2019-10-08 10:24:52 发布

原创最新推荐文章于 2019-10-08 10:24:52 发布 · 496 阅读

0 ·

CC 4.0 BY-SA版权

job 同时被 2 个专栏收录

18 篇文章

订阅专栏

C++

13 篇文章

订阅专栏

本文介绍了一个算法，用于计算两个矩形在二维平面内的总面积，包括如何判断矩形是否有交集以及如何计算交集部分的面积。

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.

解读题目意思：

给出了左下角和右上角坐标的两个矩形，求总的面积。

题目很简单，主要是转换成判断两个矩形是否重合，以及求重合时候的面积。

int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        //若两个矩形重合，则用两个矩形的面积之和减去重合面积
        //首先，判断是否重合
        //得到x轴左下两个坐标中的最大值，和右上两个坐标的最小值，若最小值小于等于最大值，则可直接判断为没有交集
        //若x最小值大于最大值，则也要看y轴，与x轴类似
        int area=(C-A)*(D-B)+(G-E)*(H-F);
        int xleftmax,xrightmin,ybotmax,ytopmin;
       xleftmax=A>E? A:E;
        xrightmin=C<G?C:G;
       if(xleftmax>=xrightmin)
            return area;
        else
        {
            ybotmax=B>F?B:F;
            ytopmin=D<H?D:H;
            if(ybotmax>=ytopmin) return area;
        }
        area=area-(xrightmin-xleftmax)*(ytopmin-ybotmax);
        return area;
        
    }