leetcode 223. Rectangle Area(矩形面积)

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

原创最新推荐文章于 2021-10-06 01:09:08 发布 · 399 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种计算两个由直线构成的矩形在二维平面上叠加覆盖后面积的方法。通过确定两个矩形重叠部分的位置和尺寸来计算重叠面积，并最终得出两个矩形覆盖总面积。

在二维平面上计算出两个由直线构成的矩形叠加覆盖后的面积。

每个矩形由其左下顶点和右上顶点坐标表示，如图所示。

假设面积不会超出int的范围。
这里写图片描述

求两个矩形覆盖的平面的面积。
思路直接看代码就行，主要是求重合面积

public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int left = Math.max(A, E);
        int right = Math.min(C, G);
        int up = Math.min(D, H);
        int down = Math.max(B, F);
        int repeat = 0;
        if(right > left && up > down){
            repeat = (right - left) * (up - down);
        }
        return (C-A)* (D-B)
                + (G-E)* (H-F)
                - repeat;
    }