#T1027. 台风预警区域覆盖

台风预警区域覆盖

题目描述

台风"红霞"的7级风圈是半径RR的圆。给定nn个沿海城市坐标(x,yx,y),请计算有多少个城市在风圈覆盖范围内(距离R距离≤R)。

输入格式

第一行四个整数n,cx,cy,Rn,cx,cy,R(坐标和半径范围104 104-10^4~10^4) 接下来 nn行,每行两个整数x,yx,y,表示城市坐标

输出格式

输出一个整数,表示覆盖的城市数量

3 0 0 10
3 4
10 0
12 0
2

说明/提示

1n1051 \le n \le 10^5