2018-08-02から1日間の記事一覧

AtCoder Grand Contest 021 B - Holes

問題 平面上に個の点がある。半径の円内から無作為に1箇所選んだとき、番目の点が一番近くなる確率を求めよ。 解法 が十分大きいので、細かい部分は無視されて点に吸い込まれる角度だけが重要となる。個の点集合に関する凸包を求めて、その頂点となっている…