概要 ボロノイ図関連について、定義はボロノイ図 - Wikipedia参照高速にボロノイ図を求めるアルゴリズム（フォーチュンのアルゴリズム？）は存在しているのだが、ここでは1つのボロノイ領域をO(n(n+m))くらい?で求める方法を考える。（n:点の数、m:凸領域の…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1213 問題 10000×10000の島があり、IC、PC、ACMが住んでいる。 この島では毎日、空から任意の場所に宝石が落ちてきて、この宝石が落ちた場所に最も近いところに住んでいる人が宝石を得ることが出…