题目描述
一个n*n的网格图上有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
分析:当时比赛的时候许多同学用数组没有定义到负数,导致只过了4个点,惜哉痛哉!劳资压根不用数组,每次读入2个数,在整个平面内找到距离不超过半径且未找过的点,将计数器加一。
ps:距离用曼哈顿距离实现。
#include<bits/stdc++.h>
using namespace std;
double work(double a,double b,double c,