leetcode 223. Rectangle Area-矩形面积

最新推荐文章于 2022-10-29 19:42:11 发布

Code_Granker

最新推荐文章于 2022-10-29 19:42:11 发布

阅读量727

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/happyaaaaaaaaaaa/article/details/51340957

版权

LeetCode 专栏收录该内容

167 篇文章 0 订阅

订阅专栏

原题链接：leetcode 223. Rectangle Area

【思路】

首先分成两部分：1. 没有交集（结果为两矩形面积之和）2. 有交集（结果为两矩形面积之和再减去公共部分）

第一种情况简单

第二种情况分为四种情况，交集分别位于矩形 ABCD 的左上角、左下角、右上角、右下角。如果一种一种考虑，代码量会很大，但是仔细观察发现实际上只要确定了左下角的 x和 y 左边，右上角的 x 和 y 左标就可以确定交集的面积：

    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int s = (C - A) * (D - B) + (G - E) * (H - F);
        if (C <= E || F >= D || B >= H || A >= G)
            return s;
        int topX = Math.min(G, C);
        int topY = Math.min(H, D);
        int bottomX = Math.max(E, A);
        int bottomY = Math.max(B, F);
        return s - (topX - bottomX) * (topY - bottomY);
    }

3081 / 3081 test cases passed. Runtime: 4 ms Your runtime beats 65.22% of javasubmissions.