☰
算法进阶
前缀函数
凸包
约 10 分钟
把所有点包起来的最小凸多边形。排序后用栈逐个加入,叉积判断该不该弹出。
🖨
🖼
✂️
小纸条
凸包能用来做什么?
登录
后可看答案
← 上一课
判断点在多边形内
下一课 →
几何题的精度
凸包 · 算法进阶 · op599 课程