判断轴对齐矩形与圆是否相交
哪些公司问过
答案要点
- 把圆心坐标clamp到矩形范围内,得到矩形上的最近点
- 最近点到圆心的距离平方≤r²即相交
- 圆心在矩形内时最近点为圆心本身,自然覆盖
- 也可将圆心相对矩形中心取绝对值,折叠到第一象限讨论
- 若只算边界相交,需额外排除圆完全包含矩形的情况
易错点
- 只判断四个顶点是否在圆内,漏掉圆与边中间相交的情况
- 只判断圆心是否在矩形内
- 用开方比较距离,增加开销和误差
面试官常见追问
- 如果矩形是旋转过的怎么办?
- 如何判断两个轴对齐矩形是否相交?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。