zhishangbuzaixianxilie

本文展示了一个使用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;
}
*/
资源下载链接为: https://pan.quark.cn/s/9648a1f24758 Java JDK(Java Development Kit)是Java编程语言的核心组件,为开发和运行Java程序提供了必要的工具和环境。JDK 8是Oracle公司推出的一个重要版本,它引入了许多新特性和改进,极大地提升了开发效率和代码质量,对开发者来说具有极高的实用价值。 本次提供的“jdk-8u251-macosx-x64.dmg”安装包是专为Mac OS X系统设计的64位版本,其中不仅包含了Java运行环境(JRE),还涵盖了丰富的开发工具,方便用户在Mac平台上进行Java程序的开发与运行。 JDK 8的关键更新和特性如下: Lambda表达式:这是JDK 8的一项重大语法创新,允许开发者使用简洁的匿名函数替代复杂的多行回调代码,从而使代码更加简洁、易读且高效。 方法引用与构造器引用:与Lambda表达式配合使用,可以更直观地引用已有的方法或构造器,进一步减少冗余代码,提升代码的可维护性。 Stream API:这是一个用于处理集合的新API,采用声明式处理方式,使集合操作(如过滤、映射和归约等)更加高效且易于理解。 日期和时间API的改进:JDK 8对日期和时间API进行了重构,引入了java.time包,包含LocalDate、LocalTime和LocalDateTime等类,替代了原有的java.util.Date和java.util.Calendar,使日期和时间的处理更加友好和灵活。 Optional类:为解决null对象导致的空指针异常问题,JDK 8引入了Optional类,它是一个容器对象,可以表示一个值存在或不存在,从而有效避免空指针异常。 接口的默认方法和静态方法:接口现在可以定义默认方法(使用default关键字)和静态方法。默认方法允许在不破坏向后
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值