#include<bits/stdc++.h> using namespace std; int main() { int t,a,b,x,y,num; while(cin>>t) { for(int k=0;k<t;k++) { num=0; cin>>a>>b; int n[a][2]; for(int i=0;i<a;i++) { for(int j=0;j<2;j++) { cin>>n[i][j]; } } cin>>x>>y; for(int i=0;i<a;i++) { if(pow(x-n[i][0],2)+pow(y-n[i][1],2)<=pow(b,2)) num++; } cout<<num<<endl; /*for(int i=0;i<a;i++) { for(int j=0;j<2;j++) cout<<n[i][j]<<" "; cout<<endl; }*/ } } }
#include<bits/stdc++.h> using namespace std; int main() { int t,a,b,x,y,num; while(cin>>t) { for(int k=0;k<t;k++) { num=0; cin>>a>>b; int n[a][2]; for(int i=0;i<a;i++) { for(int j=0;j<2;j++) { cin>>n[i][j]; } } cin>>x>>y; for(int i=0;i<a;i++) { if(pow(x-n[i][0],2)+pow(y-n[i][1],2)<=pow(b,2)) num++; } cout<<num<<endl; /*for(int i=0;i<a;i++) { for(int j=0;j<2;j++) cout<<n[i][j]<<" "; cout<<endl; }*/ } } }
#include <bits/stdc++.h> using namespace std; int main(int argc, char** argv){ cin.tie(0); ios::sync_with_stdio(false); int a,b,c,h; cin>>a; while(a--){ h=0; cin>>b>>c; int d[b][2],f[2]; for(int e=0;e<b;e++) cin>>d[e][0]>>d[e][1]; cin>>f[0]>>f[1]; for(int g=0;g<b;g++){ if(c*c<(d[g][0]-f[0])*(d[g][0]-f[0])+(d[g][1]-f[1])*(d[g][1]-f[1])) h++; } cout<<b-h<<endl; } }
比你快
AC (73ms, 360KB)