leetcode 223. Rectangle Area(矩形面积)

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

liujunzxcv

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

阅读量384

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liujunzxcv/article/details/79932458

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

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

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

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

假设面积不会超出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;
    }