提交记录 12260


用户 题目 状态 得分 用时 内存 语言 代码长度
user1 noip17d. 【NOIP2017】奶酪 Wrong Answer 0 46.62 us 44 KB C++11 965 B
提交时间 评测时间
2020-03-18 00:39:47 2020-08-01 02:53:12
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int x[1005],y[1005],z[1005],n,h,r;
bool beg[1005],End[1005],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]) throw 0;
	for (int i=1;i<=n;i++){
	    if (!color[i] && check(x,i)<=4LL*r*r)
	        dfs(i);
	}
}
int main(){
	int cas;
    scanf("%d",&cas);
    while (cas--){try {
    	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;
    	}
    	for (int i=1;i<=n;i++)
    	    if (!color[i] && beg[i])
    	        dfs(i);
             printf("No\n");}catch(int n){printf("Yes\n");}
    }
    return 0;
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #134.84 us44 KBWrong AnswerScore: 0

Testcase #246.62 us44 KBWrong AnswerScore: 0

Testcase #342.49 us44 KBWrong AnswerScore: 0

Testcase #440.87 us44 KBWrong AnswerScore: 0

Testcase #536.68 us44 KBWrong AnswerScore: 0

Testcase #637.27 us44 KBWrong AnswerScore: 0

Testcase #740.2 us44 KBWrong AnswerScore: 0

Testcase #839.82 us44 KBWrong AnswerScore: 0

Testcase #940.18 us44 KBWrong AnswerScore: 0

Testcase #1039.93 us44 KBWrong AnswerScore: 0


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