问题 5701 --安装雷达

5701: 安装雷达★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 130  解决: 74
[提交][状态][命题人:]

题目描述

输入

第一行为岛屿的数量n<=100

第二行为雷达的半径d<=100

下面一共输入2*n行,分别输入每个岛屿的位置x和y,各一行,x和y的绝对值均小于100

输出

输出所需安装的雷达数,如果无法满足,则输出-1
样例输入
Copy
3
2
1
2
-3
1
2
1
样例输出
Copy
2

提示

来源

[提交][状态]