【Leetcode】858. Mirror Reflection 858. 镜面反射

解法 直接延长这条射线，相当于对这个箱子做镜面对称 假设最后能射入某个接收器，那么将会得到下面的结果 其中横向拼了ap个箱子，竖向拼了bp个箱子，易知 b p a p = b a = q p \frac{bp}{ap}=\frac{b}{a}=\frac{q}{p} apbp​=ab​=pq​ 我们知道，2ap和2bp的情况下直线最后也能穿过顶点，所以我们要找最小的(a,b)，那么 b a \fr

>>阅读原文<<