测评结果 这个数据过不了 不知道为啥会MLE

1
6 8765 4321
2468 2920 3602
613 6875 33
1935 230 809
4916 7853 4995
5960 1560 2989
1758 4793 6410

#include<bits/stdc++.h>
using namespace std;
#define int long long
int T;
int ans;
int n,h,r;
int a[1004],b[1004],c[1004];
int vis[1004];
void dfs(int x)
{
    vis[x]=1;
    if(c[x]+r>=h)
    {
        ans=1;
        return;
    }
    for(int i=1;i<=n;i++)
    {
        double dist=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(dist<=2*r&&vis[i]==0)dfs(i);
        vis[i]=0;
    }
}
signed main()
{
    cin>>T;
    while(T--)
    {


        cin>>n>>h>>r;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i]>>b[i]>>c[i];
        }
        ans=0;
        for(int i=1;i<=n;i++)
        {

            if(c[i]-r<=0)
            {
                ans=0;
                memset(vis,0,sizeof(vis));
                dfs(i);
                if(ans==1)
                {

                    cout<<"Yes"<<endl;
                    break;
                }
            }
        }
        if(ans==0)
        {
            cout<<"No"<<endl;
        }
    }
    return 0;
}