题目链接题意：给你一个n*m的矩阵，从矩阵中的一点（x,y）以（vx,vy）的方向出发，碰到矩阵壁反弹， 若能从矩阵的四个角出去，则输出出去点的坐标，若不能则输出-1。这题刚开始想用模拟，看其是否能出去，结果超时了啊T^T，超时就很难受了，然后去看了一下大佬的代码，。。是真的长。。本来想放弃的，然后想着都已经开始了，还是看看把，真的佩服这些大佬啊，。。对扩展欧几里得不够熟练也是出现了很多问...
题意：给你一个n*m的矩阵，从矩阵中的一点（x,y）以（vx,vy）的方向出发，碰到矩阵壁反弹， 若能从矩阵的四个角出去，则输出出去点的坐标，若不能则输出-1。
这题刚开始想用模拟，看其是否能出去，结果超时了啊T^T，超时就很难受了，然后去看了一下大佬的代码，。。是真的长。。本来想放弃的，然后想着都已经开始了，还是看看把，真的佩服这些大佬啊，。。对扩展欧几里得不够熟练也是出现了很多问题，一直wa是真的难受。去看了一下扩展欧几里得算法，还是没有很懂，还是要多练习啊。
题解：大佬题解
思路：这题我们考虑从（x,y）出发，经过矩阵壁反弹，但是我们可以看做把矩阵翻折出去，就可以把其路径看做一条直线，这样就能把它的路径简单化。然后我们延长路径到(0,y0)上，我们可以看做从（0，y0）出发，我们可以看做一个斜率为1的直线，那么y0 = y-x，所以我们可以得到公式
a*n + （y-x） = b*m。然后我们转换一下公式a*n + b*m = (x-y)
最低0.47元/天 解锁文章
638
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
