提交记录 12269


用户 题目 状态 得分 用时 内存 语言 代码长度
user1 noip17d. 【NOIP2017】奶酪 Wrong Answer 0 41.46 us 44 KB C++11 1019 B
提交时间 评测时间
2020-03-18 01:49:14 2020-08-01 02:53:22
#include<cstdio>
#include<iostream>
#include<cmath>
  #include   <setjmp.h>   
using namespace std;
int x[1005],y[1005],z[1005],n,h,r;
char 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);
}
    jmp_buf   jp   ;
void dfs(int x){
	beg[x]=2;
	if (End[x]) longjmp(jp,1);
	for (int i=1;i<=n;i++){
	    if (!beg[i] && check(x,i)<=4LL*r*r)
	        dfs(i);
	}
}
int main(){
	int cas; goto a;b:
    scanf("%d",&cas);
    while (cas--){if(1) {
    	scanf("%ld%ld%ld",&n,&h,&r);
    	for (int i=1;i<=n;i++);
    	for (int i=1;i<=n;i++){
            beg[i]=End[i]=false;
    	    scanf("%ld%ld%ld",&x[i],&y[i],&z[i]);
    	    if (z[i]-r<=0)
    	        beg[i]=1;
    	    if (z[i]+r>=h)
    	        End[i]=true;
    	}
    	for (int i=1;i<=n;i++)
    	    if (beg[i]==1)
    	        dfs(i);
             printf("No\n");}else{a:if(!setjmp(jp))goto b;printf("Yes\n");}
    }
    return 0;
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #133.95 us44 KBWrong AnswerScore: 0

Testcase #241.46 us44 KBWrong AnswerScore: 0

Testcase #336.25 us44 KBWrong AnswerScore: 0

Testcase #437.86 us44 KBWrong AnswerScore: 0

Testcase #534.65 us44 KBWrong AnswerScore: 0

Testcase #635.44 us44 KBWrong AnswerScore: 0

Testcase #737.51 us44 KBWrong AnswerScore: 0

Testcase #839.2 us44 KBWrong AnswerScore: 0

Testcase #938.65 us44 KBWrong AnswerScore: 0

Testcase #1038.92 us44 KBWrong AnswerScore: 0


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