一个 n×n 的网格图上有 m 个探测器,每个探测器有个探测半径 r(注意这是一个圆形的!),问这 n×n 个点中有多少个点能被探测到。
如果坐标为 (x, y) 的点和位于坐标 (x
0
,y
0
) 的探测器之间满足:
(x−x
0
)
2
- (y−y
0
)
2
≤ r
2
,则这个点可以被位于 (x
0
,y
0
) 的探测器探测到。
【输入格式】
输入共 m+1 行:
第 1 行,3 个整数 n, m, r;
接下来 m 行,每行两个整数 x, y,依次表示每个探测器的坐标。
【输出格式】
输出共 1 行:
一个整数,表示能被探测到的点的个数。
【输入样例】
5 2 1
3 3
4 2
【输出样例】
8
【说明/提示】
1 ≤ n, m, r ≤ 100;网格坐标从 1 到 n。