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

#include<bits/stdc++.h>
using namespace std;

/*
t  ge zuo biao
xi,yi  i
xl yd xr yu dangerous
经过 
逗留 连续k个  

统计 经过  和 逗留 人数  
*/
int n,k,t,xl,yd,xr,yu;
/*struct node{
    int x,y;
}P[22];*/ 
int x,y;
int ans1=0,ans2=0,count2=0,f1=0,f2=0;
int main(){
    cin>>n>>k>>t>>xl>>yd>>xr>>yu;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<t;j++)
        {
        cin>>x>>y;
        if(x>=xl && x <= xr && y >=yd && y <= yu){
            f1=1;
            if(!f2){
                count2++;
                if(count2 == k){
                    f2=1;
                }
            }
        }else{
            count2=0;
        }
    
        }
        if(f1) ans1++;
        if(f2) ans2++;
        f1=0; count2=0;f2=0;
    }
    cout<<ans1<<endl;
    cout<<ans2<<endl;
        //cin>>P[i].x>>P[i].y;    
        
    return 0;
} 
/*
5 2 6 20 40 100 80
100 80 100 80 100 80 100 80 100 80 100 80
60 50 60 46 60 42 60 38 60 34 60 30
10 60 14 62 18 66 22 74 26 86 30 100
90 31 94 35 98 39 102 43 106 47 110 51
0 20 4 20 8 20 12 20 16 20 20 20
*/

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;
}

T5

更新中......