2539: 【模拟】2024D-反射计数
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:87
提交:211
正确率:41.23% 命题人:
题目描述
给定一个包含0和1的二维矩阵给定一个初始位置和速度
一个物体从给定的初始位置出发,在给定的速度下进行移动,遇到矩阵的边缘则发生镜面反射。
无论物体经过0还是1,都不影响其速度。
请计算并给出经过t时间单位后,物体经过1点的次数
矩阵以左上角位置为[0,0](列x,行y)
注意: 1. 如果初始位置的点是1,也计算在内。 2. 时间的最小单位为1,不考虑小于1个时间单位内经过的点
输入格式
第一行为初始信息
输出格式
经过1的个数
注意初始位置也要计算在内
输入样例 复制
12 7 2 1 1 -1 13
001000010000
001000010000
001000010000
001000010000
001000010000
001000010000
001000010000
输出样例 复制
3
提示
初始位置为(2,1),速度为(1,-1),那么13个时间单位后,经过点1的个数为3