Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#388. 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