AOJ 1213 Heavenly Jewels

Heavenly Jewels
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1213

問題概要

3人の人がある地域に住んでいる。
その地域のある地点に均等な確率で宝石が降ってくる。
一番家から近い人が宝石を手に入れることができる。
ある一人が宝石を手にいれることができる確率を求めよ。

解法

ボロノイ図
全体の面積から、確率を求めたい者のボロノイ領域を割ったものが答え。

ライブラリはお借りしたのでソースは省略。