华为OD机试真题-反射计数-2023年OD统一考试(C卷)
2024-01-08 16:43:18
题目描述:
给定一个包含 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 个时间单位内经过的点
输入描述:
第一行为初始信息
<w> <h> <x> <y> <sx> <sy> <t>
第二行开始一共h行, 为二维矩阵信息
其中
w, h为矩阵的宽和高
x, y为起始位置
sx, sy为初始速度
t为经过的时间
所有输入
文章来源:https://blog.csdn.net/2301_76848549/article/details/135446493
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!