1401. 圆和矩形是否有重叠

最新推荐文章于 2024-09-18 12:25:09 发布

baixiaofei567

最新推荐文章于 2024-09-18 12:25:09 发布

阅读量195

点赞数 1

分类专栏： leetcode 文章标签： 3d leetcode 算法

本文链接：https://blog.csdn.net/J_avaSmallWhite/article/details/115683406

版权

leetcode 专栏收录该内容

343 篇文章 0 订阅

订阅专栏

这篇博客介绍了一种巧妙的方法来判断圆是否与正方形相交。通过将正方形中点视为坐标原点，将圆转换到第一象限，然后计算圆心到矩形右上角向量的差，确保结果向量的坐标非负。如果该向量的长度小于等于圆的半径，则说明圆与正方形相交。

摘要由CSDN通过智能技术生成

在这里插入图片描述

很久没有做到这么好的题了！！
直接摘抄一下别人的解答，讲得比我好，也可以看我的注释

class Solution {
public:
    bool checkOverlap(int radius, int x_center, int y_center, int x1, int y1, int x2, int y2) {
        //将正方形中点看成坐标原点，把圆通过绝对值变到第一象限
        //通过向量减法得到右上角的点到圆心的向量，判断这个向量和圆心的距离

        //原点坐标
        double x0 = (x1 + x2)/2.0;
        double y0 = (y1 + y2)/2.0;

        //然后就是表示两个向量p和q，因为我们要把圆移动到第一象限，所以用abs控制
        vector<double> p = {abs(x_center-x0),abs(y_center-y0)};
        //原点到矩形右上角的向量
        vector<double> q = {x2-x0,y2-y0};

        //接下来求p-q向量u，当px-qx为负数的时候我们取0，就代表圆心在右上角的左边，所以右上角不是离圆心最近的点了，我们把u的x分量设为0，这样就相当于圆心正对下来的矩形交点是最近点，只考虑y和r的大小就行了
        //y为负数也是如此，如果都为负数证明就在内部
        vector<double> u = {max(0.0,p[0]-q[0]),max(0.0,p[1]-q[1])};
        return sqrt(u[0]*u[0]+u[1]*u[1]) <= radius;
    }
};