AHOI2017初中组题解
AHOI初中组也是结束了一个多星期了,写一下题解吧,也算是巩固了:
https://www.luogu.org/problem/show?pid=3717
博客主因为去写了高中组的题目被虐的很惨,没拿到初中组的题目,这是洛谷上简化版的题目。
题目描述
-一个n*n的网格图上有m个探测器,每个探测器有个探测半径r,问这n*n个点中有多少个点能被探测到。
输入输出格式
输入格式:
第一行3个整数n,m,r
接下来m行,每行两个整数x,y表示第i个探测器的坐标
输出格式:
能被探测到的点的个数
输入样例
5 2 1
3 3
4 2
输出样例
8
说明