题目描述
一个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
一个n*n 的网格图(标号由 1 开始)上有 m 个探测器,每个探测器有个探测半径 r ,问这n*n 个点中有多少个点能被探测到。
第一行3个整数n,m,r
接下来m行,每行两个整数x,y表示第i个探测器的坐标
能被探测到的点的个数
5 2 1
3 3
4 2
8
1≤n,m≤100