White Bird (AOJ 2308)

AOJ Online Judge

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2308

問題

Angry Birdというゲームがある。このゲームは鳥を初速度vで投げ飛ばし、豚にむかって卵爆弾を落とすゲームである。鳥は投げ飛ばすと放物線運動をし障害物にぶつかるまで移動する。豚に卵爆弾を当たられるか判定せよ。
0<=v<=50
0<=障害物の数<=50
0<座標<=300

解法

豚か障害物の左上、右上を通る角度を全通り試せば良い。