华为OD机试 - 矩形相交的面积 - 递归（Java 2025 C卷 100分）

华为OD机试 2025C卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（C卷+A卷+B卷+D卷+E卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，私信哪吒，加入华为OD刷题群。

一、题目描述

给出3组点坐标(x,y,w,h)，-1000<x,y<1000，w,h为正整数。

(x,y,w,h)表示平面直角坐标系中的一个矩形:

x,y为矩形左上角坐标点，向右w，向下h。

(x,y,w,h)表示x轴(x,x+w)和y轴(y,y-h)围成的矩形区域

(0,0,2,2)表示x轴(0,2)和y轴(0,-2)围成的矩形区域:

(3,5,4,6)表示x轴(3,7)和y轴(5,-1)围成的矩形区域

求3组坐标构成的矩形区域重合部分的面积。

二、输入描述

3行输入分别为3个矩形的位置，分别代表“左上角x坐标”“左上角y坐标”"矩形宽”

"矩形高”-1000<=x,y<1000

三、输出描述

输出3个矩形相交的面积，不相交的输出0。

例如：

1、输入：

1 6 4 4
3 5 3 4
0 3 7 3

2、输出：

2

3、说明

四、解题思路

1. 坐标转换：将输入的(x, y, w, h)格式转换为边界坐标格式
2. 两两求交集：使用区间交集算法
   • x轴交集：[max(x1_1, x1_2), min(x2_1, x2_2)]
   • y轴交集：[max(y1_1, y1_2), min(y2_1, y2_2)]
3. 递归求解：先求前两个矩形的交集，再与第三个求交集

选择这些数据结构和算法的原因：

1. Rectangle类使边界表示更清晰，便于计算交集
2. 区间交集算法简单高效，时间复杂度O(1)
3. 递归求解使代码结构清晰，易于理解

五、Java算法源码

public class OdTest {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        List<Rectangle> list = new ArrayList<>();
        for (int i = 0; i < 3; i++) {
            // 矩形的位置，分别代表"左上角x坐标"、"左上角y坐标"、"向右w"、"向下h"
            int[] arr = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
            // x坐标
            int x = arr[0];
            // y坐标
            int y = arr[1];
            // 向右w
            int w = arr[2];
            // 向下h
            int h = arr[3];
            // 修正：创建矩形时参数顺序为(x1, x2, y1, y2)
            list.add(new Rectangle(x, x + w, y - h, y));
        }
        // 计算矩形相交
        Rectangle intersect = intersect(intersect(list.get(0), list.get(1)), list.get(2));
        if (intersect == null) {
            System.out.println(0);
        } else {
            // 修正：面积计算公式
            System.out.println((intersect.x2 - intersect.x1) * (intersect.y2 - intersect.y1));
        }
    }

    // 计算矩形相交
    public static Rectangle intersect(Rectangle r1, Rectangle r2) {
        if (r1 == null || r2 == null) {
            return null;
        }
        Rectangle rectangle = new Rectangle();
        // 修正：取最大x1（左边界取最右的）
        rectangle.x1 = Math.max(r1.x1, r2.x1);
        // 修正：取最小x2（右边界取最左的）
        rectangle.x2 = Math.min(r1.x2, r2.x2);
        // 修正：取最大y1（下边界取最上的）
        rectangle.y1 = Math.max(r1.y1, r2.y1);
        // 修正：取最小y2（上边界取最下的）
        rectangle.y2 = Math.min(r1.y2, r2.y2);
        // 修正：判断是否有交集
        if (rectangle.x1 >= rectangle.x2 || rectangle.y1 >= rectangle.y2) {
            return null;
        }
        return rectangle;
    }
}

/**
 * 矩形
 */
class Rectangle {
    public int x1; // 左边界
    public int x2; // 右边界
    public int y1; // 下边界
    public int y2; // 上边界

    public Rectangle() {
    }

    public Rectangle(int x1, int x2, int y1, int y2) {
        this.x1 = x1;
        this.x2 = x2;
        this.y1 = y1;
        this.y2 = y2;
    }
}

六、效果展示

1、输入

0 3 6 3
1 4 6 3
4 5 4 5

2、输出

4

3、说明

🏆下一篇：华为OD机试 - 荒岛求生 - 栈Stack（Java 2025 C卷 100分）

🏆本专栏收录于《华为OD机试（JAVA）真题（C卷+A卷+B卷+D卷+E卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，私信哪吒，加入华为OD刷题群。