超级会员免费看
该博客讨论了华为在线开发者(OD)机试中的一道题目，涉及二维矩阵内的物体移动和镜面反射。物体从特定初始位置出发，按照给定速度在矩阵中移动，遇到边界会反射。任务是计算物体在t时间单位内经过1的次数，包括初始位置。文章提供了输入描述、输出描述、用例和解题思路，并给出了C++、Java和Python三种语言的代码实现。
【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录
题目描述
给定一个包含 0 和 1 的二维矩阵。
给定一个初始位置和速度，一个物体从给定的初始位置出发，在给定的速度下进行移动，遇到矩阵的边缘则发生镜面发射。
无论物体经过 0 还是 1，都不影响其速度。
请计算并给出经过 t 时间单位后，物体经过 1 点的次数。
矩阵以左上角位置为 [0, 0]（列(x)，行(y)），例如下面A点坐标为 [2, 1]（第二列，第一行）
注意：
- 如果初始位置的点是 1，也计算在内
- 时间的最小单位为 1，不考虑小于 1 个时间单位内经过的点
输入描述
第一行为初始信息
<w><h><x><y><sx><sy><t>
第二行开始一共 h 行，为二维矩阵信息
其中：
- w，h 为矩阵的宽和高
- x，y 为起始位置
- sx，sy 为初始速度
- t 为经过的时间
所有输入都是有效的，数据范围如下：
- 0 < w < 100
- 0 < h < 100
- 0 ≤ x < w
- 0 ≤ y < h
- -1 ≤ sx ≤ 1
- -1 ≤ sy ≤ 1
- 0 ≤ t ＜100
输出描述
经过 1 的个数
注意初始位置也要计算在内
用例1
输入
12 7 2 1 1 -1 13
001000010000
001000010000
001000010000
00100001
订阅专栏 解锁全文
扫一扫
8万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
