题目详情
返回题库题目描述
DD在做图纸上的二维坐标系里画了 n 个点，现在已知第 i 个点的坐标是 (xi ,yi )，但她现在不小心将墨水倒在了纸上，现在假设墨水覆盖的地方是一个圆形，而这个圆的圆心坐标和半径也已知，请问墨水覆盖了多少个点。
输入描述
第一行一个整数表示 n 。
第二行三个整数 X ,Y ,R 分别表示圆心的坐标和半径。
接下来 n 行，每行两个整数 xi ,yi 表示点的坐标。
数据范围：
对于 30% 的数据，1≤n≤1000 。
对于 60% 的数据，1≤n≤10000 。
对于100% 的数据，1≤n≤100000,0≤R≤10 ，−$10^6$≤xi,yi≤$10^6$。
输出描述
共一行，输出有多少个点被覆盖了。