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个时间单位内经过的点

输入格式

第一行为初始信息 

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

其中 w,h为矩阵的宽和高 

x,y为起始位置 

sx,sy为初始速度 

t为经过的时间 


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

0 < w < 100 

0 < h < 100 

0 <= x < w 

0 <= y < h 

-1 <= sx <= 1 

-1 <= sy <= 1 

0 <= t < 100

输出格式

经过1的个数 

注意初始位置也要计算在内

输入样例    复制

12 7 2 1 1 -1 13
001000010000
001000010000
001000010000
001000010000
001000010000
001000010000
001000010000

输出样例    复制

3

提示

初始位置为(2,1),速度为(1,-1),那么13个时间单位后,经过点1的个数为3