csp——第二十次CCF计算机软件能力认证

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\n",ans);
    }
    
    
    return 0;
}

T5

更新中......