AHC014
- 重みは端のほうが高いので如何に端に点を作れるか
https://twitter.com/fkyrz_0111/status/1574682802452168704
https://twitter.com/hiraku/status/1574731420840251392
線分の交差判定
- 交差はok, 共有部分を持っているかを調べる
- 2線分の交点座標(2次元) - Qiita
- 共有部分:
AHC014、時間が取れなかったのは勿論、実装力が無いというより複雑な実装しか思いつかなくてスタミナ切れして終了。そろそろ幾何ライブラリ作っても良い気がしてきた