这篇博客详细介绍了华为在线开发者（OD）机试中的一道题目，涉及到矩阵中物体反射计数的问题。给定一个包含0和1的二维矩阵，物体从特定位置出发，按速度移动并在碰到边缘时发生镜面反射。博客内容包括题目描述、输入输出说明、解题思路、Java算法源码和效果展示。物体经过1的次数需要计算在内，博客提供了完整的解决方案和代码实现。
一、题目描述
给定一个包含 0 和 1 的二维矩阵, 给定一个初始位置和速度。
一个物体从给定的初始位置出发, 在给定的速度下进行移动, 遇到矩阵的边缘则发生镜面反射无论物体经过 0 还是 1，都不影响其速度。
请计算并给出经过t 时间单位后,物体经过 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为经过的时间
订阅专栏 解锁全文
扫一扫
197
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
