LeetCode Rectangle Area 简单计算

最新推荐文章于 2021-02-27 02:33:42 发布

原创最新推荐文章于 2021-02-27 02:33:42 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文提供了一个使用C++实现的算法，用于计算两个矩形的总面积减去它们的重合部分面积。通过定义两个矩形的坐标范围，该算法能准确地计算出两个矩形之间的差异面积。

思路：

ans = 2个矩形面积 - 重合部分面积；

c++ code：

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        //two rectangle area
        int res = (C - A) * (D - B) + (G - E) * (H - F);
        //left corner : AB EF
        int lx = max(A, E);
        int ly = max(B, F);
        //right corner : CD GH
        int rx = min(C, G);
        int ry = min(D, H);
        //total area
        if(rx > lx && ry > ly) {
            return res - (ry - ly) * (rx - lx);
        }else {
            return res;
        }
    }
};