2150: 反射计数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

给定一个包含 0 和 1 的二维矩阵 给定一个初始位置和速度 1个物体从给定的初始位置触发,在给定的速度下进行移动,遇到矩阵的边缘则发生镜面反射 无论物体经过 0 还是 1,都不影响其速度 请计算并给出经过 t 时间单位后,物体经过 1 点的次数 矩阵以左上角位置为[0,0](列(x),行(行)),例如下面A点坐标为[2,1](第二列,第一行) 001000010000 001000010000 001000010000 001000010000 001000010000 001000010000 001000010000 注意: 1.如果初始位置的点是 1,也计算在内 2.时间的最小单位为1,不考虑小于 1 个时间单位内经过的点

Input

第一行为初始信息 第二行开始一共h行,为二维矩阵信息其中 w,h为矩阵的宽和高 x,y为起始位置 sx,sy为初始速度 t为经过的时间 所有输入都是有效的,数据范围如下 0 < w < 100 0

Output

经过1的个数 注意初始位置也要计算在内

Sample Input Copy

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

Sample Output Copy

3

Source/Category