[AHOI2017初中组]cover

题目链接

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

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

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

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

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

输入输出样例
输入 #1
5 2 1
3 3
4 2
输出 #1
8
说明/提示
1≤n,m≤100

思路&＃xff1a;看探测半径r中&＃xff0c;有多少个点能被探测到。

代码&＃xff1a;

#include
#include
using namespace std;
int num[123][123] &＃61; {0};
int main()
{int n, m, r, x, y, count &＃61; 0;cin >> n >> m >> r;while(m--){cin >> x >> y;for(int i &＃61; 1; i <&＃61; n; i&＃43;&＃43;)for(int j &＃61; 1; j <&＃61; n; j&＃43;&＃43;){double d &＃61; sqrt((x - i) * (x - i) &＃43; (y - j) * (y - j)); //两点间距离 if(d <&＃61; r) num[i][j]&＃43;&＃43;;}}for(int i &＃61; 1; i <&＃61; n; i&＃43;&＃43;)for(int j &＃61; 1; j <&＃61; n; j&＃43;&＃43;)if(num[i][j] > 0) count&＃43;&＃43;;cout << count;return 0;
}