给你一个以 (r, x0, y0) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2) ,
其中 r 是圆的半径,(x0, y0) 是圆心坐标; (x1, y1) 是矩形左下角的坐标,而 (x2, y2) 是右上角的坐标。
如果圆和矩形有重叠的部分,请你返回 true ,否则返回 false 。
换句话说,请你检测是否 存在 点 (xi, yi) ,它既在圆上也在矩形上(两者都包括点落在边界上的情况)。
第一行,r, x0, y0
第二行,x1, y1, x2, y2
true 或 false
输入:
1 0 0 1 -1 3 1
输出:
true
解释:圆和矩形存在公共点 (1,0) 。
1 1 1 1 -3 2 -1
false
1 0 0 -1 0 0 1
1 <= r <= 2000
-10^4 <= x0, y0 <= 10^4
-10^4 <= x1 < x2 <= 10^4
-10^4 <= y1 < y2 <= 10^4