223. Rectangle Area

最新推荐文章于 2020-12-05 17:01:33 发布

原创最新推荐文章于 2020-12-05 17:01:33 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种计算两个矩形覆盖区域总面积的方法，通过求解两矩形的面积之和减去它们相交部分的面积来得出最终结果，并提供了一个C++实现示例。

问题即为求解二个矩阵覆盖区域的总面积：

S1+S2-S1&S2（二个矩形面积之和-相交区域的面积）

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int total=(C-A)*(D-B)+(G-E)*(H-F), jiao;
        if(C<=E||D<=F||A>=G||B>=H)
            jiao=0;
        else
            jiao=( min(C,G)-max(A,E) )*(min(D,H)-max(B,F));
        return total-jiao;
    }
};