P3717 cover

题目背景
以下为不影响题意的简化版题目。

题目描述
一个n×n的网格图(标号由1开始)上有m个探测器,每个探测器有个探测半径r,问这n×n个点中有多少个点能被探测到。

输入格式
第一行3个整数n,m,r;

接下来m行,每行两个整数x,y表示第i个探测器的坐标。

输出格式
能被探测到的点的个数。

输入输出样例

输入 #1
5 2 1
3 3
4 2

输出 #1
8

说明/提示
1≤n,m≤100

My Answer Code:

/*
	Author:Albert Tesla Wizard
	Time:2020/12/17 19:19
*/
#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,m,r,ans=0;
    cin>>n>>m>>r;
    int a[n+1][n+1];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)a[i][j]=0;
    while(m--)
    {
        int x,y;
        cin>>x>>y;
        for(int i=max(1,x-r);i<=min(n,x+r);i++)
            for(int j=max(1,y-r);j<=min(n,y+r);j++)
        {
            if((x-i)*(x-i)+(y-j)*(y-j)<=r*r)a[i][j]=1;
        }
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        if(a[i][j])ans++;
    cout<<ans<<'\n';
    return 0;
}