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

华为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的个数。

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

四、解题思路

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

五、Java算法源码

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);
    }
}

六、效果展示

1、输入

12 7 2 1 1 -1 13

001000010000

001000010000

001000010000

000100001000

001000010000

001000010000

001000010000

2、输出

3

3、说明

🏆下一篇:华为OD机试 - 简易内存池 - 逻辑分析(Java 2024 C卷 200分)

🏆本文收录于,华为OD机试(JAVA)真题(A卷+B卷+C卷)

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

相关推荐
叫我阿柒啊2 小时前
Java全栈开发面试实战:从基础到微服务架构
java·vue.js·spring boot·redis·git·full stack·interview
小凡敲代码2 小时前
2025年金九银十Java面试场景题大全:高频考点+深度解析+实战方案
java·程序员·java面试·后端开发·求职面试·java场景题·金九银十
拉法豆粉3 小时前
在压力测试中如何确定合适的并发用户数?
java·开发语言
爱上纯净的蓝天3 小时前
迁移面试题
java·网络·c++·pdf·c#
chenglin0164 小时前
Logstash_Input插件
java·开发语言
bemyrunningdog5 小时前
Spring文件上传核心技术解析
java
Fireworkitte5 小时前
Java 系统中实现高性能
java
ningqw5 小时前
JWT 的使用
java·后端·springboot
David爱编程6 小时前
指令重排与内存屏障:并发语义的隐形守护者
java·后端
ZZHow10246 小时前
Java项目-苍穹外卖_Day1
java·spring boot·web