点と単純多角形の辺との最短距離 - Githubissues

Luzhiled / comp-geometry

C++ geometry library for ICPC

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

6 stars 1 forks source link

点と単純多角形の辺との最短距離 #41

Open Luzhiled opened 2 years ago

Luzhiled commented 2 years ago

必要なのかもしれない

考えるべきこと

内包をどう扱うかは問題依存になると思うが、使うときに意識しなくて済むのか考える
多角形固定で点がクエリ形式になった場合の計算量はどうなるか

Luzhiled commented 2 years ago

https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2827 (凸多角形だけど)