算法第十六周作业01

最新推荐文章于 2022-11-28 23:20:04 发布

客家少帅

最新推荐文章于 2022-11-28 23:20:04 发布

阅读量307

点赞数

分类专栏：算法分析与设计课程文章标签：算法 leecode

本文链接：https://blog.youkuaiyun.com/u013760355/article/details/72912571

版权

算法分析与设计课程专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种计算二维平面上两个矩形并集面积的方法，通过求解两个矩形的总面积减去它们交集的面积来实现。文章提供了一个具体的Java代码示例。

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

Description

Find the total area covered by two rectilinear rectangles in a 2D plane.
Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.
这里写图片描述

Solution

求解两个矩形的并集的面积，可以转换成两个矩形面积之和减去两个矩形交集的面积
求解矩形面积为长乘以宽，其中（对于矩形ABCD）长为C-A，宽为D-B，
求解矩形交集的矩形面积时，需要获取交集（可能没有交集）的长宽，要求解长宽，需要获取该矩形的四个边界，其中左边界left为两矩形左边界（A,E）的最大值，右边界right为两矩形右边界（C,G）的最小值，上边界top和下边界bottom同理。

Code

public class Solution {
    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 top = Math.min(D, H);
        int bottom = Math.max(B, F);
        // all为两个矩形的面积之和
        int all = (D - B) * (C - A) + (H - F) * (G - E);
        // 如果交集存在，则返回两矩阵之和减交集面积
        if(left < right && bottom < top){
            return all - (right - left) * (top - bottom);
        }
        // 如果没有交集，则返回两个矩形面积之和
        return all;
    }
}