search

Luzhiled / comp-geometry

C++ geometry library for ICPC
https://luzhiled.github.io/comp-geometry/
6 stars 2 forks source link

convex_hull の内部実装の変更 #34

Open Luzhiled opened 2 years ago

Luzhiled commented 2 years ago

凸包をなすような点の元の配列での index が欲しい状況がよくあるので、それを内部実装として持つべきですね

Luzhiled commented 2 years ago

AOJ 2950

Luzhiled commented 2 years ago

一応書いたが、もっと簡潔に書けないか考えたほうがよさそう https://github.com/Luzhiled/comp-geometry/blob/959a679b34a7449337c308569a86008409d7f34f/src/convex_hull.hpp#L16-L62