Rectangle Area

最新推荐文章于 2018-12-09 10:51:03 发布

原创最新推荐文章于 2018-12-09 10:51:03 发布 · 830 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#class #c++ #经验

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个计算重叠区域面积并从总面积中减去的方法，使用了简单的数学逻辑来解决几何问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

该题比较简单，首先求重叠区域的面积，让后从总面积减去重叠区域的面积。

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int M = A > E ? A : E;
        int N = B > F ? B : F;
        int P = C < G ? C : G;
        int Q = D < H ? D : H;
        int Chongdie = 0;
        if(M < P && N < Q)
            Chongdie = (P - M) * (Q - N);
        return (C - A) * (D - B) + (G - E) * (H - F) - Chongdie;
    }
};