Luzhiled / comp-geometry

C++ geometry library for ICPC

https://luzhiled.github.io/comp-geometry/

6 stars 1 forks source link

単純多角形の判定 #35

Open Luzhiled opened 2 years ago

Luzhiled commented 2 years ago

[ ] 単純多角形かどうかの判定 O(N^2)
[ ] 単純多角形の1辺を削除して頂点と辺を追加したときに単純多角形のままか判定 O(N)

Luzhiled commented 2 years ago

AOJ 2950

Luzhiled commented 2 years ago

線分の交差判定に依存した方が正確だと思っている

36 があると楽に実装できそう