3633: 练31.3 画图
文件提交:无需freopen
内存限制:512 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:21
解决:1
题目描述
## 练31.3 画图
时间限制:1000 ms
空间限制:512 MiB
题目类型:传统
### 题目描述
$DD$ 在做图纸上的二维坐标系里画了$\ n$ 个点,现在已知第 $i$个点的坐标是 $(x_i,y_i)$,但她现在不小心将墨水倒在了纸上,现在假设墨水覆盖的地方是一个圆形,而这个圆的圆心坐标和半径也已知,请问墨水覆盖了多少个点。
### 输入格式
第一行一个整数表示 $n$
第二行三个整数 $X$,$Y$,$R$ 分别表示圆心的坐标和半径
接下来 $n$ 行,每行两个整数 $x_i$,$y_i$ 表示点的坐标。
对于 $30\%$ 的数据,$1\le n\le1000$
对于 $60\%$ 的数据,$1\le n\le10000$
对于$100\%$ 的数据,$1\le n\le100000,0\le R\le10,-106\le x_i,y_i\le106$。
### 输出格式
共一行,输出有多少个点被覆盖了。
### 样例
#### 样例输入
``` plain
5
1 5 8
2 5
3 5
3 4
2 3
20 20
```
#### 样例输出
``` plain
4
```
### 数据范围与提示
### 分类标签
(无)