如何判断矩形完全位于坐标区域内
哪些公司问过
答案要点
- 先明确区域边界、坐标原点与方向、边界上是否算在内
- 轴对齐矩形比较 minX、maxX、minY、maxY 与区域边界,四次比较即可
- 旋转矩形判断四个顶点是否都在区域内,凸区域下顶点在内即整体在内
- 区域本身旋转时,先把顶点变换到区域局部坐标系再判断
- 浮点比较加容差;区域无边界时只需保证矩形有效
易错点
- 忽略屏幕坐标 y 轴向下,导致上下边界判断写反
- 矩形旋转后仍用原始宽高判断
- 把完全包含和相交混为一谈
面试官常见追问
- 如果要判断两个矩形是否相交怎么做?
- 大量矩形需要判断时怎么优化?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。