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

hamayanhamayan's blog

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

幾何問題

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

問題