858. 镜面反射

🪞镜子房间中的激光反射 —— Leetcode 858 题深度解析

📌题目描述

在一个边长为 p 的正方形房间中，每面墙上都挂着一面镜子。房间的四个角落中，除了西南角 (0, 0) 之外，其他三个角落各放置了一个接收器，编号如下：

• 接收器 0：东北角(p, p)
• 接收器 1：西北角(0, p)
• 接收器 2：东南角(p, 0)

一束激光从西南角 (0, 0) 发出，第一次将命中东墙，并且命中的位置到接收器 0 的距离为 q。激光在镜面中不断反射，直到最终到达某个接收器。

你的任务是：返回激光最终最先命中的接收器的编号（保证一定会命中）。

---

🎯问题本质分析

一、激光与镜子 —— 反射建模