enakai00 https://blog.hatena.ne.jp/enakai00/ めもめも https://enakai00.hatenablog.com/ 何の話かと言うと atcoder.jp上記の問題をネタに、バイナリーサーチの基本的な書き方を説明します。 問題の考え方 原点となる点を決めて、全体を平行移動した後に、それぞれの点の偏角（x 軸に対する 0 〜 360°の範囲の角度）を求めます。すると、任意の２点の角度は偏角の差で計算できるので、すべての組み合わせを試せば最大角が決まります。なのですが・・・これをこのまま実装すると、中心点についてのループ 回、任意の２点の組み合わせループ 回なので、全体として になります。今の場合 なので、 で間に合いません。実行時間の見積もりについては、下記の記事も参考にしてください。enakai00.hat… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fenakai00.hatenablog.com%2Fentry%2F2021%2F07%2F31%2F220024" title="009 - Three Point Angle（★6）の解説 - めもめも" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-07-31 22:00:24 rich https://enakai00.hatenablog.com/entry/2021/07/31/220024 1.0 100%