LeetCode Rectangle Area

最新推荐文章于 2019-12-17 20:06:59 发布

Nightonke

最新推荐文章于 2019-12-17 20:06:59 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： rectangle area

本文链接：https://blog.youkuaiyun.com/u012925008/article/details/46480641

leetcode 专栏收录该内容

219 篇文章

订阅专栏

本文详细介绍了如何优化LeetCode中矩形面积计算问题的代码实现，从原始错误版本到最终优雅的解决方案，展示了通过数学逻辑简化代码的过程。包括自定义最小值函数、判断点是否在矩形内的逻辑以及面积计算的不同情况，最终提供了一个简洁高效的代码实现。同时，对比了不同代码版本的优劣，强调了代码简洁性和效率的重要性。

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

LeetCode Rectangle Area

题目

这里写图片描述

思路

刚开始自己写别提WA多少遍了；
后来看到标达真的被惊讶到了；
代码可以这么美；

代码

自己的

#define min(A, B) (A > B ? B : A)

bool pointInRectangle(int px, int py, int ax, int ay, int bx, int by) {
    return ax <= px && px <= bx && ay <= py && py <= by;
}

int computeAreaSub(int A, int B, int C, int D, int E, int F, int G, int H) {
    int area1 = (D - B) * (C - A), area2 = (H - F) * (G - E);
    if (pointInRectangle(A, B, E, F, G, H)      // left down
        && pointInRectangle(A, D, E, F, G, H)      // left up
        && pointInRectangle(C, D, E, F, G, H)      // right up
        && pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area2;
    }
    if (pointInRectangle(A, B, E, F, G, H)      // left down
        && pointInRectangle(A, D, E, F, G, H)      // left up
        && !pointInRectangle(C, D, E, F, G, H)      // right up
        && !pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (D - B) * (G - A);
    }
    if (!pointInRectangle(A, B, E, F, G, H)      // left down
        && !pointInRectangle(A, D, E, F, G, H)      // left up
        && pointInRectangle(C, D, E, F, G, H)      // right up
        && pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (D - B) * (C - E);
    }
    if (!pointInRectangle(A, B, E, F, G, H)      // left down
        && pointInRectangle(A, D, E, F, G, H)      // left up
        && pointInRectangle(C, D, E, F, G, H)      // right up
        && !pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (D - F) * (C - A);
    }
    if (pointInRectangle(A, B, E, F, G, H)      // left down
        && !pointInRectangle(A, D, E, F, G, H)      // left up
        && !pointInRectangle(C, D, E, F, G, H)      // right up
        && pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (H - B) * (C - A);
    }
    if (pointInRectangle(A, B, E, F, G, H)      // left down
        && !pointInRectangle(A, D, E, F, G, H)      // left up
        && !pointInRectangle(C, D, E, F, G, H)      // right up
        && !pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (G - A) * (H - B);
    }
    if (!pointInRectangle(A, B, E, F, G, H)      // left down
        && !pointInRectangle(A, D, E, F, G, H)      // left up
        && pointInRectangle(C, D, E, F, G, H)      // right up
        && !pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (C - E) * (D - F);
    }
    if (!pointInRectangle(A, B, E, F, G, H)      // left down
        && pointInRectangle(A, D, E, F, G, H)      // left up
        && !pointInRectangle(C, D, E, F, G, H)      // right up
        && !pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (D - F) * (G - A);
    }
    if (!pointInRectangle(A, B, E, F, G, H)      // left down
        && !pointInRectangle(A, D, E, F, G, H)      // left up
        && !pointInRectangle(C, D, E, F, G, H)      // right up
        && pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (H - B) * (C - E);
    }
    return area1 + area2;
}

int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
    int temp1 = computeAreaSub(A, B, C, D, E, F, G, H);
    int temp2 = computeAreaSub(E, F, G, H, A, B, C, D);
    return min(computeAreaSub(A, B, C, D, E, F, G, H), computeAreaSub(E, F, G, H, A, B, C, D));
}

Discuss的

#define min(A, B) (A > B ? B : A)
#define max(A, B) (A > B ? A : B)

int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
    int a = max(A, E), b = max(B, F), c = min(C, G), d = min(D, H);
    return (C - A) * (D - B) + (G - E) * (H - F) - ((a < c && b < d) ? (c - a) * (d - b) : 0);
}