Google、FB、LinkedIn 面試經驗 - 面試

※ 引述《FRAXIS (喔喔)》之銘言：
: 我被問過一個問題：在三維空間中有兩個相同大小的圓盤位於不同位置
: （朝向也可能不同），求這兩圓盤間的最短距離。除了暴力法我還真想
: 不出來怎麼作..


最近也在面試，看到那道題目，試著想了一下解法：

給定兩圓c1, c2
找出兩圓各自所在的平面p1, p2
把兩圓圓心連線得到L線段

將L投影到p1上，得到L1線段
L1的一端點是c1圓心，
1)另一端點如果在圓c1之內，那麼此端點就設為a1;
2)另一端點如果在圓c1之外，那麼則把a1定為L1和c1的交點

用同樣方法，將L投影到p2上，得到L2線段，再找出a2

則a1, a2連線就是最短距離

靈感是從「平面上的兩圓，要找最短距離，要找圓心連線和兩圓的交點」而來的，
我也不太確定這是對的，大家覺得呢？

(雖然在這裡討論怪怪的，不過應該是可以的吧？)

--