记录编号	476381	评测结果	AAAAAAAAAA
题目名称	[NOIP 2017]奶酪	最终得分	100
用户昵称	HtBest	是否通过	通过
代码语言	C++	运行时间	0.683 s
提交时间	2017-11-23 19:25:36	内存使用	1.31 MiB

#define q register
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <string.h>
#include <deque>
using namespace std;
long long t,n,h,r;
bool use[2000];
deque <int> bfs;
struct _
{
	long long x,y,z;
	bool go[1005];
}a[1005];
inline void read()
{
	freopen("2017cheese.in","r",stdin);
	freopen("2017cheese.out","w",stdout);
	scanf("%d",&t);
	return;
}
inline void reset()
{
	memset(use,0,sizeof(use));
	memset(a,0,sizeof(a));
	bfs.clear();
}
inline void handle()
{
	for(int i=0;i<n;++i)
	{
		for(int j=0;j<i;++j)
		{
			if((a[i].x-a[j].x)*(a[i].x-a[j].x)+(a[i].y-a[j].y)*(a[i].y-a[j].y)+(a[i].z-a[j].z)*(a[i].z-a[j].z)<=4*r*r)
			{
				a[i].go[j]=1;
				a[j].go[i]=1;
			}
		}
	}
	for(int i=0;i<n;++i)
	{
		if(a[i].z+r>=h)	a[i].go[1001]=1;
		if(a[i].z<=r)	a[i].go[1000]=1;
	}
	
	return;
}
inline bool bfs_()
{
	q int now;
	while(!bfs.empty())
	{
		now=bfs.front();
		bfs.pop_front();
		if(a[now].go[1001])	return true;
		for(int i=0;i<n;++i)
		{
			if(a[now].go[i] && !use[i])
			{
				use[i]=true;
				bfs.push_back(i);
			}
		}
	}
	return false;
}
inline void nailao()
{
	scanf("%lld%lld%lld",&n,&h,&r);
	for(q int i=0;i<n;++i)
		{
			scanf("%lld%lld%lld",&a[i].x,&a[i].y,&a[i].z);
		}
	handle();
	for(q int i=0;i<n;++i)
		if(a[i].go[1000])
			{bfs.push_back(i);use[i]=true;}
	printf("%s\n",bfs_()?"Yes":"No"); 
}
int main()
{
	read();
	for(q int i=0;i<t;++i)
	{
		reset();
		nailao();
		
	}
	return 0;
}