目背景
以下为不影响题意的简化版题目。
题目描述
一个 n\times nn×n 的网格图(标号由 11 开始)上有 mm 个探测器,每个探测器有个探测半径 rr ,问这 n\times nn×n 个点中有多少个点能被探测到。
输入格式
第一行 33 个整数 n,m,rn,m,r ;
接下来 mm 行,每行两个整数 x,yx,y表示第 ii 个探测器的坐标。
输出格式
能被探测到的点的个数。
输入输出样例
输入 #1 复制
5 2 1
3 3
4 2
输出 #1 复制
8
说明/提示
1\le n,m\le 1001≤n,m≤100
用两点之间的距离公式算 sqrt((mx-j)(mx-j)+(my-k)(my-k));
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt(