大佬可否帮我看看我的代码哪边错了,测试点过了90%

#include<iostream>
#include<math.h>
using namespace std;
int fa[1000000];
long long x[100000],y[100000],z[100000];
int vis[100000]={0};long long n,h,r;
int64_t dis(long long x,long long y,long long z,long long x1,long long y1,long long z1){
    return (x-x1)*(x-x1)+(y-y1)*(y-y1)+(z-z1)*(z-z1);
}
int find(int s)
{
	if(s==fa[s]) return s;
	else return fa[s]=find(fa[s]);
}
int Union(int x,int y)//合并时选择z轴的值大的那个作为共同的父亲 
{
	if(find(x)==find(y)) return 0;
	else if(z[find(y)]<z[find(x)]) fa[find(y)]=find(x);
	else
		fa[find(x)]=find(y);
	return 1;
}
void dfs(int xx)//遍历所有连通的点 
{vis[xx]=1;
    for(int i=1;i<=n;i++)
    {
        if(dis(x[xx],y[xx],z[xx],x[i],y[i],z[i])<=4*r*r&&!vis[i])
        {
            vis[i]=1;
            Union(xx,i);
            dfs(i);
        }
    }
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int key=0;
        scanf("%lld%lld%lld",&n,&h,&r);
        for(int i=1;i<=n;i++)
            fa[i]=i;
        for(int i=1;i<=n;i++)
            scanf("%lld%lld%lld",&x[i],&y[i],&z[i]);
        for(int i=1;i<=n;i++)
            if(vis[i]==0)
                dfs(i);
        for(int i=1;i<=n;i++)
            if(z[i]-r<=0&&z[fa[i]]+r>=h)
            {
                key=1;break;
            }
        if(key)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
        for(int i=1;i<=n;i++)
            vis[i]=0;
    }
	return 0;
}

全部评论

相关推荐

Hakasee:我的简历和你的基本一样,上周去了上海,boss投了三百家, 三家线下面试 第一家没有做题,全是八股和项目,因为第一次面试不怎么熟练,挂了 第二家,给你几个题目(①css垂直居中文字,字体每两秒闪烁一下以及点击弹窗,②给你一个链接,实现可视化地图,③然后是八股,图片性能优化,以及对图片app有什么想法),45分钟内做完,然后老板面试) 第三家特别偏僻,有点阴森,到了之后让了一个工位给我,有四个题目,①格式化时间 年月日当前时间星期几② 正则表达式提取新闻文字,③在文本域输入文字生成选择题以及选项④生成商品排版还是什么来着 三家都是不超过50人的小公司 两家线上牛客笔试(卡伦特,七牛云,但是笔试不仅要考前端,还要考后端,算法,甚至数学题 我的建议是如果只做了这两个vue项目且不怎么熟练的情况下,先沉淀沉淀,把react学了,上海好的公司基本都是react查看图片
点赞 评论 收藏
分享
zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务