输入格式
第一行 3 个整数 n,m,r
接下来 m 行,每行两个整数 x,y表示第 i 个探测器的坐标。
输出格式
能被探测到的点的个数。
求解思路
一道简单的搜索题,为了方便我们使得每插入一个点的数据,就搜索一次
#include<bits/stdc++.h>
using namespace std;
int a[110][110]={0};
int main()
{
int m,n,r;
cin>>n>>m>>r;
int x,y;
int count=0;
for (int i=1;i<=m;i++)
{
cin>>x>>y;
a[x][y]=1;
for(int j=1;j<=n;j++)
{
for(int k=1;k<=n;k++)
{
if(((x-j)*(x-j)+(y-k)*(y-k))<=r*r)
{
a[j][k]=1;
}
}
}
}
for (int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
if (a[i][j]==1)
{
count++;
}
}
cout<<count<<endl;
return 0;
}