Codeforces 9B

やるだけ幾何。幾何といえばdoubleの精度を気にする問題。

問題

目的地と現在乗ったばかりのバスの停留所の座標と、バスの速度と自分の移動速度が与えられる。次以降の停留所で降りるとして、目的地に最短で到達することの出来るバス停(同じ時間のものが複数あれば一番近くのバス停)を答えよ、という問題。

解答例

一つ一つ試すだけ。バス停から目的地までの距離はどうやっても平方根をとらないといけないので、誤差をどれくらい見るかをまじめに検討しないといけない。それ以前にintが溢れるので、そこにも注意...。