2021-11-13から1日間の記事一覧

整数のまま行う偏角ソート

浮動小数点数に直して $\arg$ 求めるの嫌いなので整数のままソートしましょう。 偏角の取りうる範囲は $[0, 2 \pi )$ とします。 追記 投稿直後にもっと賢い方法が投稿され、膝から崩れ落ちました ngtkana.hatenablog.com ソートする時には、二点 $p = (p _ …