T1
#include<iostream> #include<cmath> #include<algorithm> using namespace std; struct node{ int id; float dis; //int x,y; }p[201]; bool cmp(node n1,node n2){ if(n1.dis !=n2.dis ) return n1.dis < n2.dis ; return n1.id < n2.id; } int n,X,Y,x,y; int main(){ cin>>n>>X>>Y; for(int i=1;i<=n;i++){ cin>>x>>y; p[i].dis = pow(x-X,2)+pow(y-Y,2); p[i].id=i; } sort(p+1,p+n+1,cmp); for(int i=1;i<=3;i++){ cout<<p[i].id<<endl; } return 0; }
T2
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 /* 5 t ge zuo biao 6 xi,yi i 7 xl yd xr yu dangerous 8 经过 9 逗留 连续k个 10 11 统计 经过 和 逗留 人数 12 */ 13 int n,k,t,xl,yd,xr,yu; 14 /*struct node{ 15 int x,y; 16 }P[22];*/ 17 int x,y; 18 int ans1=0,ans2=0,count2=0,f1=0,f2=0; 19 int main(){ 20 cin>>n>>k>>t>>xl>>yd>>xr>>yu; 21 for(int i=0;i<n;i++) 22 { 23 for(int j=0;j<t;j++) 24 { 25 cin>>x>>y; 26 if(x>=xl && x <= xr && y >=yd && y <= yu){ 27 f1=1; 28 if(!f2){ 29 count2++; 30 if(count2 == k){ 31 f2=1; 32 } 33 } 34 }else{ 35 count2=0; 36 } 37 38 } 39 if(f1) ans1++; 40 if(f2) ans2++; 41 f1=0; count2=0;f2=0; 42 } 43 cout<<ans1<<endl; 44 cout<<ans2<<endl; 45 //cin>>P[i].x>>P[i].y; 46 47 return 0; 48 } 49 /* 50 5 2 6 20 40 100 80 51 100 80 100 80 100 80 100 80 100 80 100 80 52 60 50 60 46 60 42 60 38 60 34 60 30 53 10 60 14 62 18 66 22 74 26 86 30 100 54 90 31 94 35 98 39 102 43 106 47 110 51 55 0 20 4 20 8 20 12 20 16 20 20 20 56 */
T3
T4
//40分：
#include<bits/stdc++.h> using namespace std; int n,m,r; int main(){ cin>>n>>m; cin>>r; int c[n+1]; for(int i=0;i<n;i++){ cin>>c[i]; } int p[m+1][n+1]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ cin>>p[i][j]; } } //zhi jie kao lv du zai binjie shang de qing kuang // double dis[m+1][m+1]; for(int i=0;i<m;i++){ dis[i][i]=0; for(int j=i+1;j<m;j++){ dis[i][j]=0; for(int k=0;k<n;k++){ dis[i][j] += pow(p[i][k]-p[j][k],2); } dis[i][j] = sqrt(dis[i][j]); dis[i][j] = 2*r*asin(dis[i][j]/(2*r)); dis[j][i]= dis[i][j]; } } double ans; for(int i=0;i<m;i++){ ans=0; for(int j=0;j<m;j++){ ans += dis[i][j]; } printf("%.12f ",ans); } return 0; }