判断点是否在三角形内(含边界)
哪些公司问过
答案要点
- 叉积法:计算 AB×AP、BC×BP、CA×CP,同号则在内部
- 某叉积为 0 表示点在对应边所在直线上,结合其余符号判断在边上或顶点
- 叉积法不依赖顶点的顺逆时针顺序
- 面积法:三个小三角形面积和等于大三角形面积,浮点需 epsilon 比较
- 整数坐标用整数运算避免精度误差;先排除面积为 0 的退化三角形
易错点
- 浮点数直接用等号判断面积相等
- 忽略点在边上或顶点上的情况
- 没有处理三点共线的退化三角形
面试官常见追问
- 重心坐标法怎么判断?
- 推广到凸多边形怎么判断?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。