hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング 幾何問題 概要 幾何の知識というか幾何ライブラリを求められる問題がある 実装 参考 反転幾何 テク一覧 全ての座標が異なるx,y座標が10^5くらいの場合は、x^2+y^2が同じ座標が144個くらいしかない 問題 偏角ソート 単純な偏角ソート コドフォでの実装記事（メモ程度に記録しとく） 2点間偏角ソート ヘロンの公式 辺の長さから面積を求める公式 [ヘロンの公式の証明と使用例 | 高校数学の美しい物語](https://mathtrain.jp/heron) [Ravi変換 - 数学についていろいろ解説するブログ](https://shakayami-math.hatenablog.com/… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F02%2F27%2F105814" title="競技プログラミングにおける幾何問題まとめ - はまやんはまやんはまやん" 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 2018-02-27 10:58:14 rich https://blog.hamayanhamayan.com/entry/2018/02/27/105814 1.0 100%