☰
算法进阶
前缀函数
判断点在多边形内
约 10 分钟
从这点向任意方向射一条线,数它穿过多边形边界几次。奇数次在内,偶数次在外。
🖨
🖼
✂️
小纸条
这个方法叫什么?
登录
后可看答案
← 上一课
计算几何入门
下一课 →
凸包
判断点在多边形内 · 算法进阶 · op599 课程