LeetCode 镜面反射（图解，妙~）_镜面反射定理图-CSDN博客

本文链接：https://blog.csdn.net/qq_41855420/article/details/91045415

本文详细解析了LeetCode中关于镜面反射的问题，通过实例和图解展示了光线在不同p/q值下的反射路径，探讨了如何确定光线最先遇到的接收器编号。分析表明，光线的反射路径与p/q的奇偶性有关，奇数房间沿原始布局，偶数房间镜面反射。

摘要由CSDN通过智能技术生成

有一个特殊的正方形房间，每面墙上都有一面镜子。除西南角以外，每个角落都放有一个接受器，编号为 0， 1，以及 2。

正方形房间的墙壁长度为 p，一束激光从西南角射出，首先会与东墙相遇，入射点到接收器 0 的距离为 q 。

返回光线最先遇到的接收器的编号（保证光线最终会遇到一个接收器）。

示例：

输入： p = 2, q = 1
输出： 2
解释： 这条光线在第一次被反射回左边的墙时就遇到了接收器 2 。

在这里插入图片描述
提示：

1 <= p <= 1000
0 <= q <= p

$\color{blue}思路分析：$ 这道题比较容易想到的方法是直接计算每次的位置。由于镜子是在三个角，因此我们只要考虑左右反射即可，并且光线由左向右发射时，y轴（纵向）增量为q，光线由右向左发射时，y轴（纵向）增量为 -q。蛋式有两种比较特殊的情况：
第一种：光线由右向左发射时，会碰到上边界，从而再反射到左边。
在这里插入图片描述
第二种：光线由左向右发射时，会碰到下边界，从而再反射到右边。

class Solution {
   
public:
    int mirrorReflection(int p, int q) {
   
        int x =<