1401.圆和矩形是否有重叠

题目描述:

给你一个以 (radius, xCenter, yCenter) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2) ,其中 (x1, y1) 是矩形左下角的坐标,而 (x2, y2) 是右上角的坐标。
如果圆和矩形有重叠的部分,请你返回 true ,否则返回 false 。
换句话说,请你检测是否 存在 点 (xi, yi) ,它既在圆上也在矩形上(两者都包括点落在边界上的情况)。

示例:

来源:力扣(LeetCode)
来源:力扣(LeetCode)
来源:力扣(LeetCode)

解题思路:

存不存在一个x∈(x1,x2),y∈(y1,y2)的坐标与圆的坐标的距离小于圆的半径。
距离计算要求
存在点(x,y)使得(x-xCenter)²+(y-yCenter)²<=radius²
x∈(x1,x2)时,最小x-xCenter为
x1<=xCenter<=x2,x-xCenter=0
x1>xCenter,x=x1-xCenter
x2<xCenter,x=xCenter-x2
同理可得y-yCenter

代码附上:

class Solution {
    public boolean checkOverlap(int radius, int xCenter, int yCenter, int x1, int y1, int x2, int y2) {
        return Math.pow(min(x1,xCenter,x2),2)+Math.pow(min(y1,yCenter,y2),2)<=Math.pow(radius,2);
    }
    public int min(int i,int j,int k) {
        if(i<=j&&j<=k) return 0;
        return i>j?i-j:j-k;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值