记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 1ms 196.0 KiB
#2 Accepted 1ms 212.0 KiB
#3 Accepted 1ms 200.0 KiB
#4 Accepted 1ms 208.0 KiB
#5 Accepted 3ms 328.0 KiB
#6 Accepted 6ms 208.0 KiB
#7 Accepted 14ms 336.0 KiB
#8 Accepted 12ms 328.0 KiB
#9 Accepted 14ms 336.0 KiB
#10 Accepted 13ms 332.0 KiB

代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=1010;
int n,t;
long long h,r,a[maxn],b[maxn],c[maxn];
double d;
bool vis[maxn],bbb=0;
void dfs(int x)
{
	if(vis[x]||bbb)return;
	vis[x]=1;
	if(c[x]+r>=h)
	{
		bbb=1;
		return;
	}
	for(int i=1;i<=n;i++)
	{
		d=sqrt((a[x]-a[i])*(a[x]-a[i])+(b[x]-b[i])*(b[x]-b[i])+(c[x]-c[i])*(c[x]-c[i]));
		if(d<=r+r)dfs(i);
		if(bbb)return;
	}
}

int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%lld%lld",&n,&h,&r);
		for(int i=1;i<=n;i++)
			scanf("%lld%lld%lld",&a[i],&b[i],&c[i]);
		memset(vis,false,sizeof(vis));
		bbb=0;
		for(int i=1;i<=n;i++)
			if(c[i]<=r)dfs(i);
		if(bbb)printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}

信息

递交者
类型
递交
题目
P1012 奶酪
比赛
随机真题赛第二轮(xhy&lfy讲题)
题目数据
下载
语言
C++
递交时间
2019-11-12 07:31:32
评测时间
2019-11-12 07:31:32
评测机
分数
100
总耗时
70ms
峰值内存
336.0 KiB