摘要：传送门（洛谷） 传送门（codeforces） 题意 \(n \times m\) 的平面，有 \(k\) 个障碍物，激光碰到障碍物后会反射，给定激光初始位置和方向，求激光能经过多少障碍物。 解法 首先需要证明两个性质： 激光反弹次数为 \(O(n+m+k)\) 级别。 证明：对角线级别为 \(O( 阅读全文