问题2304--病毒来袭!

2304: 病毒来袭!

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

编号为 1N 的人站在二维平面上,编号为 i 的人在坐标 (XiYi) 上。

现在编号为 1的人患上了一种病毒,并可以在一天时间内传染到与感染者距离 D 以内的其它人身上。定义两个点的距离为其直线距离,即两个点 (a1,b1) 与 (a2,b2) 的距离为$\sqrt{(a_1 - a_2) ^2+(b1-b2)^2}$。请你判断,在K天之后,有多少人会被感染。

输入

第一行两个整数 N,D,K,含义如题所示。($1 \le N \le 100$), ($1 \le D \le 10000$), ($1 \le K \le 10$)

接下来 N 行,第 2 行到第 +1 行每行两个整数 XiYi 。表示编号为 i 的人的坐标。($0 \le X_i, Y_i \le 1000$)

输出

一个整数表示多少人会被感染。

样例输入 Copy

3 2 1
1 1
2 2
3 3

样例输出 Copy

2

提示

样例2:
输入:
4 2 2
1 1
2 2
3 3
4 4
输出:
3