P3717 [AHOI2017初中组]cover

模拟 搜索 枚举 暴力 拆分

#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

int main()
{
    int n, m, r, i, j, k, x, y, cnt = 0;
    scanf("%d %d %d", &n, &m, &r);
    int sign[105][105] = {0};
    for(k = 1; k <= m; k++)
    {
        scanf("%d %d", &x, &y);//可以边计算边输入，这样效率更高。
        sign[x][y] = 1;//标记目标点
        for(i = 1; i <= n; i++)
        
            for(j = 1; j <= n; j++)
            {
                double r1 = sqrt((x-i)*(x-i)+(y-j)*(y-j));//求出探测器与目标点的距离
                if(r1 <= r)//判断距离
                {
                    sign[i][j] = 1;//标记目标点
                }
            }
        
    }
    for ( i = 1; i <= n; i++)
    	for ( j = 1; j <= n; j++)
    		if (sign[i][j] == 1)
    			cnt++;
    			
    printf("%d", cnt);
    
    return 0;
}