ぱーぽーの競プロ記

競技プログラミングに関することを書きます。

2012-08-15から1日間の記事一覧

AOJ 0214 Autumnal Illumination

AOJ

・概要 問題文はこちら http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0214いろんな四角形がくっついているかどうかを判定したりする問題です。 ・解法 Union-Find木 + 幾何的な処理(点と多角形の内包関係、線分と線分の交差判定) で解くことが…