2019-06-25から1日間の記事一覧

AOJ 2385 - Shelter

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2385 解法 こんなの積分するしかないでしょという気分になるので立式する。 とりあえずボロノイ図を考えると、凸多角形領域 \(D\) とその内部の1点に対する問題に帰着できる。 内部の点を …