华为OD机试C卷-- 反射计数(Java & JS & Python & C)

飞码创造者 2024-06-26 12:35:03 阅读 74

获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。

题目描述

给定一个包含 0 和 1 的二维矩阵。

给定一个初始位置和速度,一个物体从给定的初始位置出发,在给定的速度下进行移动,遇到矩阵的边缘则发生镜面发射。

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

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

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

在这里插入图片描述

注意:

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

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

输入描述

第一行为初始信息

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

其中:

w,h 为矩阵的宽和高

x,y 为起始位置

sx,sy 为初始速度

t 为经过的时间

所有输入都是有效的,数据范围如下:

0 < w < 100

0 < h < 100

0 ≤ x < w

0 ≤ y &



声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。