静安制作企业网站,免费空间申请2021,湘潭网站建设出色磐石网络,好素材网站题目描述
给定一个包含 0 和 1 的二维矩阵。
给定一个初始位置和速度,一个物体从给定的初始位置出发,在给定的速度下进行移动,遇到矩阵的边缘则发生镜面发射。
无论物体经过 0 还是 1,都不影响其速度。
请计算并给出经过 t 时间单位后,物体经过 1 点的次数。 矩阵以左…题目描述
给定一个包含 0 和 1 的二维矩阵。
给定一个初始位置和速度,一个物体从给定的初始位置出发,在给定的速度下进行移动,遇到矩阵的边缘则发生镜面发射。
无论物体经过 0 还是 1,都不影响其速度。
请计算并给出经过 t 时间单位后,物体经过 1 点的次数。 矩阵以左上角位置为 [0, 0](列(x),行(y)),例如下面A点坐标为 [2, 1](第二列,第一行) 注意:
如果初始位置的点是 1,也计算在内时间的最小单位为 1,不考虑小于 1 个时间单位内经过的点输入描述
第一行为初始信息 whxysxsyt 第二行开始一共 h 行,为二维矩阵信息 其中:
w,h 为矩阵的宽和高x,y 为起始位置sx,sy 为初始速度t 为经过的时间所有输入都是有效的,数据范围如下:
0 w 100