【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

>>阅读原文<<