【HDU 5572 An Easy Physics Problem】計算幾何基礎

2015上海區域賽現場賽第5題。 題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5572 題意：在平面上，已知圓(O, R)，點B、A（均在圓外），向量V。 一個小球從A出發，沿速度向量V勻速前進，若撞到圓則發生彈性碰撞，沿「反射方向」繼續勻速前進。問A點能否經過B點。 題目讀懂了，把所有情況都考慮全，流程圖就出來了，然後直接套模版即可（注意有些功能

>>阅读原文<<