223. Rectangle Area

最新推荐文章于 2021-10-06 01:09:08 发布

weixin_33726318

最新推荐文章于 2021-10-06 01:09:08 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/JTechRoad/p/10044584.html

本文提供了一种计算两个矩形重叠区域面积的方法，并给出了两种不同的C++实现方式。通过确定重叠部分的坐标，可以准确计算出总面积减去重叠面积，从而得到两个矩形的非重叠面积总和。

摘要生成于 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 res = (C-A) * (D-B) + (G-E) * (H-F);
        long x1 = max(A,E), y1 = max(B,F), x2 = min(C,G), y2 = min(D,H);
        return res - max(0L, x2-x1) * max(0L,y2-y1);　　// x2-x1 may overflow
    }
};

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int res = (C-A) * (D-B) + (G-E) * (H-F);
        int x1 = max(A,E), y1 = max(B,F), x2 = min(C,G), y2 = min(D,H);
        if (x1 < x2 && y1 < y2)
            res -= (x2-x1) * (y2-y1);
        return res;
    }
};