[LeedCode OJ]#223 Rectangle Area

原创于 2015-08-24 15:33:10 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leedcode

LeedCode OJ 同时被 2 个专栏收录

70 篇文章

订阅专栏

LeetCode刷题之路

70 篇文章

订阅专栏

本文介绍了一个LeetCode上的问题——计算两个矩形重叠部分的面积，并给出了C++代码实现。通过计算两个矩形的总面积再减去重叠部分面积的方法求解。

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

题目链接：https://leetcode.com/problems/rectangle-area/

题意：

输出两个矩形的所占的总面积

思路：

先统计出两个矩形的总面积和，在减去重叠部分的面积

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