zhishangbuzaixianxilie-优快云博客

本文链接：https://blog.youkuaiyun.com/ruojingzhang/article/details/52037015

本文展示了一个使用C++实现的程序逻辑，通过读取输入数据并进行特定条件判断来解决问题。涉及数组操作、条件分支、循环结构等核心编程概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;

bool dis[200010];

int main(){
    long long t,n,m;
    int x[700],y[700];
    cin>>t;
    while(t--){
        cin>>n>>m;
        long long temp=n*(n-1);
        if(temp>4*m){
            int a,b;
            for(int i=0;i<n;i++)scanf("%d%d",&a,&b);
            printf("YES\n");
        }
        else{
            for(int i=0;i<n;i++)scanf("%d%d",&x[i],&y[i]);
            memset(dis,0,sizeof(dis));
            bool flag=false;
            for(int i=0;i<n-1;i++){
                for(int j=i+1;j<n;j++){
                    int d=abs(x[i]-x[j])+abs(y[i]-y[j]);
                    if(dis[d]){
                        flag=true;
                        break;
                    }
                    else{
                        dis[d]=1;
                    }
                }
            }
            if(flag)printf("YES\n");
            else printf("NO\n");
        }
    }

    return 0;
}

/*
int main(){
    int dis[200010];
    int t;
    cin>>t;
    long long n,m;
    int x[70000],y[70000];
    while(t--){
        cin>>n>>m;
        int a,b;
        int temp=n*(n-1);
        if(temp>4*m){
            for(int i=0;i<n;i++){
                    scanf("%d%d",&a,&b);
                }
            printf("YES\n");
        }
        else {
            //m*=4;
        //  m=sqrt(m)+1;
            //if(n>m){
            //  for(int i=0;i<n;i++){
            //      scanf("%d%d",&a,&b);
            //  }
            //  printf("YES\n");
        //  }
        //  else{
                memset(dis,0,sizeof(dis));

                for(int i=0;i<n;i++){
                    scanf("%d%d",&x[i],&y[i]);
                }
                bool flag=false;
                for(int i=0;i<n;i++){
                    for(int j=i+1;j<n;j++){
                        int d=abs(x[i]-x[j])+abs(y[i]-y[j]);
                        if(dis[d]){
                            printf("YES\n");
                            flag=true;
                            break;
                        }
                        else{
                            dis[d]=1;
                        }
                    }
                }
                if(!flag)printf("NO\n");
        //  }
        }
    }

    return 0;
}
/*
int main(){
    string s;
    while(cin>>s){
        if(s.length()>10){
            cout<<"TAT"<<endl;
        }
        else{
            long long a=0;
            for(int i=0;i<s.length();i++){
                a=a*10+s[i]-'0';
            }
            int ans=0;
            //
            if(a==1)ans=1;
            while(a>=2){
                a=sqrt(a);
                ans++;
                if(ans>5)break;
            }
            if(ans&&ans<=5){
                cout<<ans<<endl;
            }
            else{
                cout<<"TAT"<<endl;
            }
        }
    }
    return 0;
}
*/