#T1027. 台风预警区域覆盖
台风预警区域覆盖
题目描述
台风"红霞"的7级风圈是半径的圆。给定个沿海城市坐标(),请计算有多少个城市在风圈覆盖范围内()。
输入格式
第一行四个整数(坐标和半径范围) 接下来 行,每行两个整数,表示城市坐标
输出格式
输出一个整数,表示覆盖的城市数量
3 0 0 10
3 4
10 0
12 0
2
说明/提示
台风"红霞"的7级风圈是半径R的圆。给定n个沿海城市坐标(x,y),请计算有多少个城市在风圈覆盖范围内(距离≤R)。
第一行四个整数n,cx,cy,R(坐标和半径范围−104 104) 接下来 n行,每行两个整数x,y,表示城市坐标
输出一个整数,表示覆盖的城市数量
3 0 0 10
3 4
10 0
12 0
2
1≤n≤105