洛谷P3717 [AHOI2017初中组]cover

[AHOI2017初中组]cover

题目背景

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

题目描述

一个 $n\times n$ 的网格图（标号由 $1$ 开始）上有 $m$ 个探测器，每个探测器有个探测半径 $r$ ，问这 $n\times n$ 个点中有多少个点能被探测到。

输入格式

第一行 $3$ 个整数 $n,m,r$ ;

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

输出格式

能被探测到的点的个数。

样例 #1

样例输入 #1

5 2 1
3 3
4 2

样例输出 #1

8

提示

$1\le n,m\le 100$

#include<bits/stdc++.h>
#include<cmath>+#include<iostream>
using namespace std;
int a[105][105]={0};
int n,m,r,sum=0;
int x,y;
int main()
{
    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 r1=sqrt((x-i)*(x-i)+(y-j)*(y-j));//求出探测器与目标点的距离
                if(r1<=r)//判断距离
                {
                    a[i][j]=1;//标记目标点
                }
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(a[i][j]==1)//循环符合条件的目标点
            {
                sum++;
            }
        }
    }
    cout<<sum;帅气的输出
    return 0;
}