蓝桥杯-仙境诅咒（DFS）

 

#include <stdio.h>
#include <stdlib.h>

int D;
int N;

int di[1001];  //每个修仙者是否被感染

struct Xiu   //每个修仙者的坐标
{
  int x,y;
}xiu[1001];

void dfs(int chen)
{
  di[chen]=1;
    for(int i=1;i<=N;i++)
  {
    if(di[i])
     continue;
    if((xiu[i].x-xiu[chen].x)*(xiu[i].x-xiu[chen].x)+(xiu[i].y-xiu[chen].y)*(xiu[i].y-xiu[chen].y)<=D*D)
      dfs(i);
  }
  

}

int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  scanf("%d",&N);
  for(int i=1;i<=N;i++)
  {
    scanf("%d %d",&xiu[i].x,&xiu[i].y);
  }
   scanf("%d",&D);
   dfs(1);
   for(int i=1;i<=N;i++)
    printf("%d\n",di[i]);
  return 0;
}