华为OD机试D卷C卷 - 反射计数（Java & Python& JS & C++ & C ）

算法大师

已于 2025-05-11 19:38:12 修改

阅读量2.9k

点赞数 23

CC 4.0 BY-SA版权

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签：华为od c语言 c++ javascript java python

于 2024-01-09 20:40:20 首次发布

本文链接：https://blog.csdn.net/banxia_frontend/article/details/135489411

该专栏为热销专栏榜第11名

880 篇文章 ¥59.90 ¥99.00

订阅专栏

华为OD机试真题 (Java/JS/Py/C)

840 篇文章 ¥59.90 ¥99.00

订阅专栏

这篇博客介绍了如何解决华为OD机试中的一道题目，涉及物体在二维矩阵中按特定速度和镜面反射规则移动，并计算经过1的次数。提供了C++、Java、JavaScript和Python等语言的解题思路和代码示例。

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

题目描述

给定一个包含 0 和 1 的二维矩阵，给定一个初始位置和速度，一个物体从给定的初始位置触发, 在给定的速度下进行移动, 遇到矩阵的边缘则发生镜面反射。

无论物体经过 0 还是 1, 都不影响其速度

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

矩阵以左上角位置为[0, 0](列(x), 行(行)), 例如下面A点坐标为[2, 1] (第二列, 第一行)

+--------------------------- 递增(x)
| 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
|
递增(y)

注意:

如果初始位置的点是 1, 也计算在内
时间的最小单位为1, 不考虑小于 1 个时间单位内经过的点

输入描述

第一行为初始信息

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

其中：

w，h 为矩阵的宽和高
x࿰

了解本专栏