#1917. 练31.3 画图
练31.3 画图
Description
DD在做图纸上的二维坐标系里画了n 个点,现在已知第i个点的坐标是(xi,yi),但她现在不小心将墨水倒在了纸上,现在假设墨水覆盖的地方是一个圆形,而这个圆的圆心坐标和半径也已知,请问墨水覆盖了多少个点。
Format
Input
第一行一个整数表示n。 第二行三个整数X,Y,R分别表示圆心的坐标和半径。 接下来n行,每行两个整数x,y表示点的坐标。 对于30%的数据,1≤n≤1000。 对于60%的数据,1≤*7≤10000。 对于100% 的数据,1≤n≤ 100000,0 ≤ R≤ 10。
Output
共一行,输出有多少个点被覆盖了。
Samples
5
1 5 8
2 5
3 5
3 4
2 3
20 20
4
Limitation
1s, 1024KiB for each test case.