LeetCode 223 Rectangle Area（矩形面积）

最新推荐文章于 2021-09-30 17:17:19 发布

nomasp

最新推荐文章于 2021-09-30 17:17:19 发布

阅读量3.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： c语言 leetcode 解决方案 rectangle C++

本文链接：https://blog.youkuaiyun.com/nomasp/article/details/50593348

LeetCode 专栏收录该内容

134 篇文章

订阅专栏

本文提供了一种计算二维平面上两个相交矩形总面积的方法。通过定义矩形的左下角和右上角坐标，文章给出了几种不同的实现方案来求解重叠部分的面积，并最终得出总面积。

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

翻译

找到在二维平面中两个相交矩形的总面积。

每个矩形都定义了其左下角和右上角的坐标。

（矩形如下图）

假设，总占地面积永远不会超过int的最大值。

原文

这里写图片描述

分析

这题前天试过，写了一堆判断，终究还是无果……

贴几个别人的解决方案……

int computeArea(int A, int B, int C, int D, int E, int F, int G, int H)
{
    int64_t xmin1 = min( A, C );
    int64_t xmax1 = max( A, C );

    int64_t ymin1 = min( B, D );
    int64_t ymax1 = max( B, D );

    int64_t xmin2 = min( E, G );
    int64_t xmax2 = max( E, G );

    int64_t ymin2 = min( F, H );
    int64_t ymax2 = max( F, H );

    int64_t xa = min( xmax1, xmax2 ) - max( xmin1, xmin2 );
    int64_t ya = min( ymax1, ymax2 ) - max( ymin1, ymin2 );

    int64_t z = 0, ca = max( xa, z ) * max( ya, z );

    int64_t a1 = (xmax1 - xmin1) * (ymax1 - ymin1);
    int64_t a2 = (xmax2 - xmin2) * (ymax2 - ymin2);

    return a1 + a2 - ca;
}

int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
    int overlap = (min(C,G)-max(A,E))*(min(D,H)-max(B,F));
    if ( min(C,G)<=max(A,E) || min(D,H)<=max(B,F) )
        overlap = 0;
    return (C-A)*(D-B)+(G-E)*(H-F)-overlap;
}

int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
    int common = (C <= E || A >= G || B >= H || D <= F) ? 0 : (min(C, G) - max(A, E)) * (min(D, H) - max(B, F));
    return (C - A) * (D - B) + (G - E) * (H - F) - common;
}