#46649. 画图
画图
暂无测试数据。
DD 在做图纸上的二维坐标系里画了 $n$ 个点,现在已知第 $i$ 个点的坐标是 $(x_i,y_i)$ ,但她现在不小心将墨水倒在了纸上,现在假设墨水覆盖的地方是一个圆形,而这个圆的圆心坐标和半径也已知,请问墨水覆盖了多少个点?
输入格式
第一行一个整数表示 $n$
第二行三个整数 $X,Y,R$ 分别表示圆心的坐标和半径
接下来 $n$ 行,每行两个整数 $x_i,y_i$ 表示点的坐标
输出格式
共一行,输出有多少个点被覆盖了
数据规模与约定
对于 $30\%$ 的数据,$1 \leq n \leq 1000$
对于 $60\%$ 的数据,$1 \leq n \leq 10000$
对于 $100\%$ 的数据,$1 \leq n \leq 100000, 0 \leq R \leq 10^6 , -10^6 \leq x_i,y_i \leq 10^6$
3
0 0 2
1 1
1 2
2 0
2