一个 n×n 的网格图(标号由 1 开始)上有 m 个探测器,每个探测器有个探测半径 r ,问这 n×n 个点中有多少个点能被探测到。
n×n
1
m
r
提示: 点P1 (x1,y1), 点P2 (x2,y2)
P1和P2两点间的距离公式:sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))
sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))
第一行 3 个整数 n, m, r ;
接下来 m 行,每行两个整数 x, y 表示第 i 个探测器的坐标。
能被探测到的点的个数。
输入 #1
5 2 1 3 3 4 2
输出 #1
8
1 ≤ n, m, r ≤ 100
1 ≤ x,y ≤ n