1401. Circle and Rectangle Overlapping¶
题目信息¶
- 题号:
1401
- 难度:
Medium
- 主题:
平面几何、距离、相交判断
- 原题:
- 重点:
判断圆与轴对齐矩形是否至少共享一个点;边界相切也视为重叠
题目重述¶
给定圆的半径 radius、圆心 (xCenter, yCenter),以及轴对齐矩形左下角 (x1, y1) 和右上角 (x2, y2)。
若圆与矩形内部或边界至少存在一个公共点,返回 true;完全分离时返回 false。
1 <= radius <= 2000,所有坐标位于 [-10^4, 10^4],并满足 x1 < x2、y1 < y2。
自建示例¶
圆与矩形边界相切也算重叠:
输入:radius = 1, xCenter = 0, yCenter = 0, x1 = 1, y1 = 0, x2 = 2, y2 = 1
输出:true
解释:点 (1,0) 同时位于圆和矩形边界上。
最近角点仍在圆外时完全分离:
输入:radius = 1, xCenter = 0, yCenter = 0, x1 = 2, y1 = 2, x2 = 3, y2 = 3
输出:false
解释:矩形距离圆心最近的点是 (2,2),其距离大于半径。