UFO 撃墜作戦
2009.09.07 22:55 パソコン甲子園 2009
パソコン甲子園2009予選 問題10 UFO 撃墜作戦
計算幾何学+シミュレーションの問題です。
円と線分の交差判定ができるかが問われています。
少し面倒ですが、円と直線の交点を求めて、 それが有効範囲のレザーの上(線分)にあるかどうかを判定しました。
問題はこちら。
計算幾何学+シミュレーションの問題です。
円と線分の交差判定ができるかが問われています。
少し面倒ですが、円と直線の交点を求めて、 それが有効範囲のレザーの上(線分)にあるかどうかを判定しました。
スポンサーサイト
| コメント(0) | トラックバック(0) | ↑ページトップ |