Codeforces 274E. Mirror Room-模拟+STL
传送门
题意:
n×m的网格上,有k个镜子,光线反射规则如下:
现在给出初始光线的位置以及光线的射出方向,求光线能经过多少个格子的中心
光线走到边缘也会被反射
n,m,k<=1e5
Solution:
暴力模拟即可,但是大家可能会想到一点:光线可能会经过重复的砖块的中心,但是仔细思考一下就会发现这种情况是不可能发生的,因为每次如果不是原路返回的反射的话光线的坐标x+y的...
原创
2018-02-12 21:39:28 ·
466 阅读 ·
0 评论