一、题目描述
给定一个包含 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为经过的时间
三、输出描述
经过1的个数。
注意:初始位置也要计算在内
四、解题思路
- 读取和解析输入数据,包括矩阵的大小(宽度和高度)、起始位置、初始速度和模拟时间。
- 根据给定的速度,