面试题库 › 嵌入式 › 平面上两个轴对齐矩形,如何判断是否相交?

平面上两个轴对齐矩形,如何判断是否相交?

难度 ★☆☆在 3 场真实面经中被问到 方向:嵌入式考点:数学与智力题

哪些公司问过

cvte1字节跳动1深信服1

常见岗位:嵌入式软件、游戏研发、C/C++ 软件开发

答案要点

  1. 用两个对角点表示矩形,先规整成 min/max 坐标
  2. 不相交条件:x3>x2 或 x4<x1 或 y3>y2 或 y4<y1,取反即相交
  3. 等价于两个轴上的投影区间都重叠
  4. 边或角接触是否算相交要确认,决定用 < 还是 <=
  5. 规整坐标后与 y 轴方向无关,复杂度 O(1)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题