3935 仙境诅咒

思路：在坐标系中给定一个标准点和范围，判断其他点是否在范围内。     

        

#include <bits/stdc++.h>

using namespace std;
const int N=1e3+9;
int a[N][3];
int n,D;
int vis[N]={0};

void dfs(int num)//"锤子"
{
  vis[num]=1;//当前数已经被看过

  for(int i=1;i<=n;i++)//每个数都要对所有数判断
    {
      if(vis[i]) continue;//跳过已经检查过的数
      if((a[num][1]-a[i][1])*(a[num][1]-a[i][1])+(a[num][2]-a[i][2])*(a[num][2]-a[i][2])<=D*D)//判断距离
      {
        dfs(i);//下一个“锤子”
      }
    }
  
}

int main()
{
  cin>>n;
  for(int i=1;i<=n;i++)
    for(int j=1;j<=2;j++)
      cin>>a[i][j];

  cin>>D;
  dfs(1);  

  for(int i=1;i<=n;i++)//最后打印
    cout<<vis[i]<<'\n'; 

  return 0;
}

---

 因为变量重名导致的错误，还是挺有意义的。

#include<bits/stdc++.h>

using namespace std;
int n,D;
#define x first
#define y second
const int N=1e3+9;
int vis[N];
vector<pair<int,int> > a(N);

void dfs(int num)//这里的num不能使用n，不然变量重名导致运行的错误。
{
  vis[num]=1;

  for(int i=1;i<=n;i++)
  {
    if(vis[i])continue;
    if((a[num].x-a[i].x)*(a[num].x-a[i].x)+(a[num].y-a[i].y)*(a[num].y-a[i].y)<=D*D)
    {
      dfs(i);
    }
  }
}

int main()
{
  cin>>n;
  for(int i=1;i<=n;i++) cin>>a[i].x>>a[i].y;

  cin>>D;

  dfs(1);

  for(int i=1;i<=n;i++) cout<<vis[i]<<'\n';

  return 0;
}