提交记录 12259


用户 题目 状态 得分 用时 内存 语言 代码长度
user1 noip17d. 【NOIP2017】奶酪 Wrong Answer 0 40.09 us 44 KB C++11 1.00 KB
提交时间 评测时间
2020-03-18 00:36:23 2020-08-01 02:53:11
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int x[1005],y[1005],z[1005],n,h,r;
bool beg[1005],End[1005],flag,color[1005];
inline long long check(int i,int j){
    long long t1=x[i]-x[j];
    long long t2=y[i]-y[j];
    long long t3=z[i]-z[j];
    return (t1*t1+t2*t2+t3*t3);
}
void dfs(int x){
	color[x]=true;
	if (End[x]) flag=true;
	for (int i=1;i<=n;i++){
	    if (!color[i] && check(x,i)<=4LL*r*r)
	        dfs(i);
	    if (flag) return;
	}
}
int main(){
	int cas;
    scanf("%d",&cas);
    while (cas--){
    	scanf("%ld%ld%ld",&n,&h,&r);
    	for (int i=1;i<=n;i++)
            beg[i]=End[i]=color[i]=false;
    	for (int i=1;i<=n;i++){
    	    scanf("%ld%ld%ld",&x[i],&y[i],&z[i]);
    	    if (z[i]-r<=0)
    	        beg[i]=true;
    	    if (z[i]+r>=h)
    	        End[i]=true;
    	}
    	flag=false;
    	for (int i=1;i<=n;i++)
    	    if (!color[i] && beg[i])
    	        dfs(i);
        if (flag)
             printf("Yes\n"); else
             printf("No\n");
    }
    return 0;
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #134.55 us44 KBWrong AnswerScore: 0

Testcase #239.36 us44 KBWrong AnswerScore: 0

Testcase #335.39 us44 KBWrong AnswerScore: 0

Testcase #438.85 us44 KBWrong AnswerScore: 0

Testcase #534.95 us44 KBWrong AnswerScore: 0

Testcase #635.81 us44 KBWrong AnswerScore: 0

Testcase #738.18 us44 KBWrong AnswerScore: 0

Testcase #839.49 us44 KBWrong AnswerScore: 0

Testcase #940.09 us44 KBWrong AnswerScore: 0

Testcase #1039.12 us44 KBWrong AnswerScore: 0


Judge Duck Online | 评测鸭在线
Server Time: 2026-03-26 08:53:59 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠