华为OD机试 - 反射计数 - 矩阵（Java 2024 C卷 200分）

news2024/9/22 11:23:03

在这里插入图片描述

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

专栏导读

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

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

给定一个包含 0 和 1 的二维矩阵, 给定一个初始位置和速度。

一个物体从给定的初始位置出发, 在给定的速度下进行移动, 遇到矩阵的边缘则发生镜面反射无论物体经过 0 还是 1，都不影响其速度。

请计算并给出经过t 时间单位后,物体经过 1 点的次数。

矩阵以左上角位置为0,0,例如坐标为 2 , 1 。

0 0 1 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 1 0 0 0 0

注意:

如果初始位置的点是 1, 也计算在内

时间的最小单位为1, 不考虑小于 1 个时间单位内经过的点

二、输入描述

第一行为初始信息

第二行开始一共h行,为二维矩阵信息

其中w,h 为矩阵的宽和高x,y 为起始位置

sx,sy为初始速度t为经过的时间

三、输出描述

经过1的个数。

注意：初始位置也要计算在内

四、解题思路

读取和解析输入数据，包括矩阵的大小（宽度和高度）、起始位置、初始速度和模拟时间。
根据给定的速度，物体将在矩阵中移动。当物体碰到矩阵的边缘时，它需要反射。具体来说，如果物体触及左边或右边，水平速度反向（sx变号）。如果触及上边或下边，垂直速度反向（sy变号）。
统计经过的"1"点数: 在模拟过程中，每次物体到达一个新位置，都需要检查该位置是否为“1”。如果是，则累加计数。
从初始时间开始，每个时间单位内更新物体位置，并处理可能的边界反射。

五、Java算法源码

public class Test01 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int[] arr = Arrays.stream(sc.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        int w = arr[0]; // 宽度
        int h = arr[1]; // 高度
        int x = arr[2]; // 初始x位置
        int y = arr[3]; // 初始y位置
        int sx = arr[4]; // 初始x速度
        int sy = arr[5]; // 初始y速度
        int t = arr[6]; // 时间

        // 读取矩阵数据
        int[][] matrix = new int[h][w];
        for (int i = 0; i < h; i++) {
            String line = sc.nextLine();
            for (int j = 0; j < line.length(); j++) {
                matrix[i][j] = Character.getNumericValue(line.charAt(j));
            }
        }

        // 计数器，初始化为0
        int count = 0;

        // 如果起始位置是1，计数
        if (matrix[y][x] == 1) {
            count++;
        }

        // 模拟运动
        for (int i = 0; i < t; i++) {
            // 更新位置
            x += sx;
            y += sy;

            // 处理水平方向的边界反射
            if (x < 0){
                x = 1;// 立即修正位置
                sx = -sx; // 反转速度
            }else if(x >= w){
                x = w-2;// 立即修正位置
                sx = -sx; // 反转速度
            }

            // 处理垂直方向的边界反射
            if (y < 0){
                y = 1;
                sy = -sy; // 反转速度
            }else if (y >= h) {
                y = h - 2;
                sy = -sy; // 反转速度
            }

            // 计算经过1的次数
            if (matrix[y][x] == 1) {
                count++;
            }
        }

        // 输出结果
        System.out.println(count);
    }
}