判断点的投影是否落在线段上
哪些公司问过
答案要点
- 投影参数t=AP·AB/|AB|²,0≤t≤1时投影在线段上
- 等价判断:AP·AB≥0且BP·BA≥0,可避免除法
- 几何意义:角PAB和角PBA都不是钝角
- 处理A与B重合的退化线段
- 浮点比较使用eps容差
易错点
- 把判断投影误写成判断点在线段上
- 只用一个点积判断,漏掉另一端
- 线段退化为点时除以0
面试官常见追问
- 如果要判断点本身是否在线段上呢?
- 如何求点到线段的距离?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。