题目背景
以下为不影响题意的简化版题目。
题目描述
一个 n×n 的网格图(标号由 1 开始)上有 m 个探测器,每个探测器有个探测半径 r ,问这 n×n 个点中有多少个点能被探测到。
输入格式
第一行 3 个整数 n,m,r ;
接下来 m 行,每行两个整数 x,y表示第 i 个探测器的坐标。
输出格式
能被探测到的点的个数。
输入样例
5 2 1
3 3
4 2
输出样例
8
#include<iostream>
#include<cmath>
using namespace std;
int a[101][101];
int main()
{
int n,m,r,x,y,count=0;
cin>>n>>m>>r;
for(int i=1;i<=m;i++)
{
cin>>x>>y;
a[x][y]=1;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
double R=sqrt((x-i)*(x-i)+(y-j)*(y-j));
if(R<=r)
{
a[i][j]=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;
}