凸包

10 分钟

把所有点包起来的最小凸多边形。排序后用栈逐个加入,叉积判断该不该弹出。

小纸条

凸包能用来做什么?

登录 后可看答案

凸包 · 算法进阶 · op599 课程