圆和矩形是否有重叠【力扣1401】

最新推荐文章于 2024-03-09 23:17:06 发布

叫小侯的小白程序员

最新推荐文章于 2024-03-09 23:17:06 发布

阅读量131

点赞数 1

分类专栏： LeetCode练习题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_44228301/article/details/131385700

版权

LeetCode练习题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

如果圆和矩形只有一个交叉点，那么会有两种情况：

圆相切于矩形的某条边
矩形的某个角在圆的边缘上

这两种情况组合起来，圆心的移动轨迹如下图所示：

那么只要圆心的位置在虚线范围内（包括虚线），圆和矩形一定有重合的地方。

代码示例：

class Solution {
public:
    bool checkOverlap(int radius, int xCenter, int yCenter, int x1, int y1, int x2, int y2) {
        //圆心是否在横向矩形中
        if((xCenter>=x1-radius&&xCenter<=x2+radius)&&(yCenter>=y1&&yCenter<=y2)){
            return true;
        }

       
        //圆心是否在竖向矩形中
        else if((xCenter>=x1&&xCenter<=x2)&&(yCenter>=y1-radius&&yCenter<=y2+radius)){
            return true;
        }
        
        //圆心是否在左上圆内
        else if(pow(x1-xCenter,2)+pow(y2-yCenter,2)<=pow(radius,2)){
            return true;
        }else if(pow(x2-xCenter,2)+pow(y2-yCenter,2)<=pow(radius,2)){
            return true;
        }else if(pow(x1-xCenter,2)+pow(y1-yCenter,2)<=pow(radius,2)){
            return true;
        }else if(pow(x2-xCenter,2)+pow(y1-yCenter,2)<=pow(radius,2)){
            return true;
        }else{
            return false;
        }
    }
};