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

用矢量计算:

cpp 复制代码
class Solution {
public:
    bool checkOverlap(int radius, int xCenter, int yCenter, int x1, int y1, int x2, int y2) {
        //矩形中心
        float Tx=(float)(x1+x2)/2;
        float Ty=(float)(y1+y2)/2;
        //强行进行对称操作,只考虑第一象限
        if(xCenter<Tx){
            xCenter=2*Tx-xCenter;
        }
        if(yCenter<Ty){
            yCenter=2*Ty-yCenter;
        }
        //圆心到对角顶点的距离
        int rDTx=xCenter-x2;
        int rDTy=yCenter-y2;
        //四种情况
        if(rDTx>0&&rDTy>0){
            return rDTx*rDTx+rDTy*rDTy<=radius*radius;
        }
        else if(rDTx<=0&&rDTy>0){
            return rDTy<=radius;
        }
        else if(rDTy<=0&&rDTx>0){
            return rDTx<=radius;
        }
        else if(rDTx<=0&&rDTy<=0){
            return true;
        }
        return false;
    }
};
相关推荐
水蓝烟雨15 分钟前
[面试精选] 0094. 二叉树的中序遍历
算法·面试精选
超闻逸事21 分钟前
【题解】[UTPC2024] C.Card Deck
c++·算法
暴力求解32 分钟前
C++类和对象(上)
开发语言·c++·算法
JKHaaa40 分钟前
几种简单的排序算法(C语言)
c语言·算法·排序算法
让我们一起加油好吗1 小时前
【基础算法】枚举(普通枚举、二进制枚举)
开发语言·c++·算法·二进制·枚举·位运算
FogLetter1 小时前
微信红包算法揭秘:从随机性到产品思维的完美结合
算法
BUG收容所所长1 小时前
二分查找的「左右为难」:如何优雅地找到数组中元素的首尾位置
前端·javascript·算法
itsuifengerxing2 小时前
python 自定义无符号右移
算法
猎板PCB厚铜专家大族3 小时前
高频 PCB 技术发展趋势与应用解析
人工智能·算法·设计规范
dying_man3 小时前
LeetCode--24.两两交换链表中的结点
算法·leetcode