leetcode 1401. 圆和矩形是否有重叠 中等

给你一个以 (radius, xCenter, yCenter) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2) ,其中 (x1, y1) 是矩形左下角的坐标,而 (x2, y2) 是右上角的坐标。

如果圆和矩形有重叠的部分,请你返回 true ,否则返回 false 。

换句话说,请你检测是否 存在 点 (xi, yi) ,它既在圆上也在矩形上(两者都包括点落在边界上的情况)。

示例 1 :

复制代码
输入:radius = 1, xCenter = 0, yCenter = 0, x1 = 1, y1 = -1, x2 = 3, y2 = 1
输出:true
解释:圆和矩形存在公共点 (1,0) 。

示例 2 :

复制代码
输入:radius = 1, xCenter = 1, yCenter = 1, x1 = 1, y1 = -3, x2 = 2, y2 = -1
输出:false

示例 3 :

复制代码
输入:radius = 1, xCenter = 0, yCenter = 0, x1 = -1, y1 = 0, x2 = 0, y2 = 1
输出:true

提示:

  • 1 <= radius <= 2000
  • -10^4 <= xCenter, yCenter <= 10^4
  • -10^4 <= x1 < x2 <= 10^4
  • -10^4 <= y1 < y2 <= 10^4

分析:分类讨论。判断圆与矩形的四条边是否有相交,再判断圆是否与矩形的四个角有重叠部分。

cpp 复制代码
bool checkOverlap(int radius, int xCenter, int yCenter, int x1, int y1, int x2, int y2) {
    if(yCenter+radius<y1||yCenter-radius>y2||xCenter+radius<x1||xCenter-radius>x2)return false;
    if((xCenter<=x1&&yCenter<=y1)&&radius*radius<(x1-xCenter)*(x1-xCenter)+(y1-yCenter)*(y1-yCenter))return false;
    if((xCenter>=x2&&yCenter>=y2)&&radius*radius<(x2-xCenter)*(x2-xCenter)+(y2-yCenter)*(y2-yCenter))return false;
    if((xCenter<=x1&&yCenter>=y2)&&radius*radius<(x1-xCenter)*(x1-xCenter)+(y2-yCenter)*(y2-yCenter))return false;
    if((xCenter>=x2&&yCenter<=y1)&&radius*radius<(x2-xCenter)*(x2-xCenter)+(y1-yCenter)*(y1-yCenter))return false;
    return true;
}
相关推荐
文丑颜不良啊2 小时前
LeetCode3401~3420题目解析
java·leetcode
文丑颜不良啊3 小时前
LeetCode3421~3440题目解析
java·leetcode
LK_071 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
文丑颜不良啊1 天前
LeetCode3341~3360题目解析
java·leetcode
Rain的Java大神之路1 天前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
Pniubi1 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode3281~3300题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode3261~3280题目解析
java·leetcode
Rain的Java大神之路2 天前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试