HDU 4458 Shoot the Airplane （2012年杭州賽區現場賽F題）

1.題目描述：點擊打開連接php 2.解題思路：本題利用運動的相對性解決。能夠假設飛機固定不動，那麼子彈至關於還有一個水平份量，只不過方向是-v。這樣，問題就轉化爲一個動點何時到達一個多邊形內部的問題了。不過本題有一個細節就是g可能等於0，所以要分勻變速運動和勻速運動2種狀況求出最大可能的子彈飛行時間。另一個細節就是本題對精度要求比較高，建議判斷點是否在線段上改成利用座標的差值來判斷，避開使用Do

>>阅读原文<<