#11570. 圆和矩形是否有重叠

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个以 (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 :

输入:

1 0 0
1 -1 3 1

输出:

true

解释:圆和矩形存在公共点 (1,0) 。

示例 2 :

输入:

1 1 1
1 -3 2 -1

输出:

false

示例 3 :

输入:

1 0 0 
-1 0 0 1

输出:

true

数据范围与提示

1 <= r <= 2000

-10^4 <= x0, y0 <= 10^4

-10^4 <= x1 < x2 <= 10^4

-10^4 <= y1 < y2 <= 10^4