I♥TLE

Java、オンラインジャッジなど

計算幾何学

0023-Circles Intersection

問題(外部リンク) Circles Intersection | Aizu Online Judge 実装の概要 円が共有点を持ったり、一方の円が他方を含むかどうかは全て中心点どうしの距離と半径の関係から考えることができます。 距離はMathクラスなどを使って自分で実装しても構いません…

0021-Parallelism

問題(外部リンク) Parallelism | Aizu Online Judge 実装の概要 2直線の平行を判定するAPIが標準では備わっていないので自力実装を行います。(2線分の交差判定であれば存在します) 2直線が平行ということはそれぞれの傾きが等しいということなので、入力…

0012-A Point in a Triangle

問題(外部リンク) A Point in a Triangle | Aizu Online Judge 実装の概要 今回はあまり計算式とかを考えずにシンプルに済ませたかったので、java.awt.Polygonクラスを使用しました。これを使えば、三角形に限らず任意の多角形について同様に解くことがで…