P3717 [AHOI2017初中组]cover

https://www.luogu.com.cn/problem/P3717

注意说的是半径，要用圆来算

#include
using namespace std;
int x,y,c;
int a[105][105];
void pd(int n,int x,int y,int r)
{
    for(int i = 1;i <= n;i++)
        for(int j = 1;j <= n;j++)
            if((x-i)*(x-i)+(y-j)*(y-j) <= r*r)
                a[i][j] = 1;
    
}
int main()
{
    int n,m,r;
    cin >> n >> m >> r;
    for(int i = 1;i <= m;i++)
    {
        cin >> x >> y;
        pd(n,x,y,r);
    }
    for(int i = 1;i <= n;i++)
        for(int j = 1;j <= n;j++)
            if(a[i][j])
                c++;
    cout << c;
}

大佬

大佬们也是直接暴力标记搜索了