はまやんはまやんはまやん

hamayanhamayan's blog

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

競技プログラミングにおける幾何問題まとめ

幾何問題 概要 幾何の知識というか幾何ライブラリを求められる問題がある 実装 参考 反転幾何 テク一覧 全ての座標が異なるx,y座標が10^5くらいの場合は、x^2+y^2が同じ座標が144個くらいしかない 問題 偏角ソート 単純な偏角ソート 2点間偏角ソート 問題 ま…