仙境诅咒 dfs

最新推荐文章于 2024-09-27 14:28:55 发布

我也念过晚霞

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量135

点赞数 2

分类专栏：蓝桥云课文章标签：深度优先算法图论

本文链接：https://blog.csdn.net/2303_79132118/article/details/137122581

版权

蓝桥云课专栏收录该内容

124 篇文章 1 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;

const int N = 1e3 + 9;
int x[N],y[N],D,n;
int vis[N];

void dfs(int dep)
{
    vis[dep] = 1;//当前人已经搜过
    for(int i = 1 ; i <= n ; i++)
    {
        if(vis[i]) continue;
        if ((x[dep] - x[i]) * (x[dep] - x[i]) + (y[dep] - y[i]) * (y[dep] - y[i]) <= D * D)
        {
            dfs(i);
        }
    }
}
signed main()
{
    cin>>n;//n个人
    for(int i = 1 ; i <= n ; i++)
    {
        cin>>x[i]>>y[i];//坐标
    }
    cin>>D;
    dfs(1);
    for(int i = 1 ; i <= n ; i++)
    {
        cout<<vis[i]<<endl;
    }
    return 0;
}