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 ``` ### 数据范围与提示 ### 分类标签 (无)