为了更好的阅读体检,可以查看我的算法学习网
在线评测链接:P1207
题目内容
《黑洞》是天谕手游中一个球形范围伤害的攻击技能,释放后会围内的敌人消灭。现在需要你计算,释放一个黑洞技能后,消灭了敌人。
输入描述
第一行输入两个正整数n和r (1 <= n <= 1000,1 <= r <= 10000)共有n个敌人,r表示球形范围的半径。
接下来n行每行有三个小数 x,y,z (-10000 <= x,y,z <= 10000(表示n个怪物在场景中的三维坐标。
最后输入三个小数 x,y,z (-10000 <= x,y,z <= 10000),表示释放的坐标点。
输出描述
输出一个数字,表示技能释放后消灭了多少个敌人。
样例
样例一
输入
3 10
1 1 1
2 2 2
10 10 10
0 0 0
输出
2