0858. Mirror Reflection

题目信息

题号:

0858

难度:

Medium

主题:

几何、光线反射、正方形房间

原题:

LeetCode 0858

重点:

光线从左下角向右墙上距底 q 的位置射出并按镜面规律反射;返回首先命中的三个非起点角落接收器编号

题目重述

一个边长为 p 的正方形房间四壁均为镜面。光线从左下角出发,第一次到达右墙时,落点距右下角竖直距离为 q。之后光线按照入射角等于反射角的规律在墙面间反射。

除起点外,三个角落各有一个接收器:右下角编号 0,右上角编号 1,左上角编号 2。题目保证光线最终会到达其中一个接收器。请返回它首先命中的接收器编号。

1 <= q <= p <= 1000。

自建示例

光线最终到达左上角:

输入:p = 8, q = 6
输出:2
解释:展开反射路径后,光线首次到达角点时水平方向跨过 4 个房间宽度,竖直方向跨过 3 个房间高度。折回原房间后,偶数次水平跨越对应左侧,奇数次竖直跨越对应上侧,因此命中左上角接收器 2。

光线最终到达右下角:

输入:p = 3, q = 2
输出:0
解释:展开反射路径后,光线首次到达角点时水平方向跨过 3 个房间宽度、竖直方向跨过 2 个房间高度;折回原房间后对应右下角接收器 0。