Polygon Guards | Aizu Online Judge 問題概要 単純多角形が与えられます。 頂点を幾つか選び人を配置することで全ての頂点を監視したいです。 頂点Aに人を置いた場合に監視できる頂点Bの条件は、"線分A-Bが単純多角形の内部に完全に内包されている" 頂点数 …

Rings | Aizu Online Judge 問題概要 三次元上に円が2つ与えられます。 円同士が交差しているか判定してください。 解法