[AHOI2017初中组]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

思路：看探测半径r中，有多少个点能被探测到。

代码：

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