IsThisAPen https://blog.hatena.ne.jp/IsThisAPen/ Notes_JP https://www.mynote-jp.com/ プログラミング プログラミング-競技プログラミング プログラミング-Python 与えられた点の集合を，偏角（あるいは原点と各点を通る直線の傾き）によってソートすることを考えます．まず，傾き（y / x）や偏角（atan2）を計算した上でソートすることが考えられます．しかし，この方法では，誤差によって正しくソートできない可能性があります（例：E - 7 (ABC225E - フ - 競プロはじめました)）．こうした事情から，入力が全て整数の場合，整数だけを用いてソートする方法が欲しくなります．これは，比較関数をベクトルの「外積」で定義すれば実現できます． 比較関数 傾きで考える 外積で考える ソート Python 比較関数傾きで考える原点と点$\boldsymbol{r}_… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.mynote-jp.com%2Fentry%2FSort-points-by-angle" title="偏角でソート - Notes_JP" 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-11-06 20:31:37 rich https://www.mynote-jp.com/entry/Sort-points-by-angle 1.0 100%