2724: 练31.3 画图

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:32 解决:17

题目描述

DD在做图纸上的二维坐标系里画了 $n$ 个点,现在已知第 $i$个点的坐标是 ($x_i$,$y_i$),但她现在不小心将墨水倒在了纸上,现在假设墨水覆盖的地方是一个圆形,而这个圆的圆心坐标和半径也已知,请问墨水覆盖了多少个点。

输入

第一行一个整数表示 $n$。
第二行三个整数 $X$,$Y$,$R$ 分别表示圆心的坐标和半径。
接下来 $n$ 行,每行两个整数 $x_i$,$y_i$表示点的坐标。

输出

共一行,输出有多少个点被覆盖了。

样例输入 复制

5
1 5 8
2 5
3 5
3 4
2 3
20 20

样例输出 复制

4

提示



#include<bits/stdc++.h>
using namespace std;
long long n,x,y,r,a,b,cnt;
int main(){
    cin>>n>>x>>y>>r;
    while(n--){
        cin>>a>>b;
        if((a-x)*(a-x)+(b-y)*(b-y)<=r*r) cnt++;
    }
    cout<<cnt;
    return 0;
}