不知顶点顺序时判断凸多边形
哪些公司问过
禾赛1
答案要点
- 对每个顶点计算相邻边向量叉积 (p[i+1]−p[i]) × (p[i+2]−p[i+1]),下标循环取模
- 所有非零叉积同号则为凸,出现异号则为凹
- 只比较符号是否一致,与顶点顺时针或逆时针无关
- 叉积为 0 表示共线,按题意跳过或判定
- 前提是简单多边形;自交情况(如五角星)需额外检查总转角为 ±360°
易错点
- 把叉积为 0 当作异号直接判为凹
- 只检查前几个顶点就下结论
- 忽略自交多边形,转向同号却不是凸多边形
面试官常见追问
- 用整数坐标有什么好处?
- 如何求凸包?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。