Problem Description小明最近沉迷网游,他玩了一个法师,该法师有个厉害的技能——画个圈圈诅咒。该技能可以对一个圆圈范围内(包括在这个圆上)的所有怪物造成(0<d<=1000)点伤害,那些血量不大于d的怪瞬间被秒杀。由于杀与被杀只是一瞬间的事,小明的肉眼很难数清楚到底刚才他杀了几只怪物。 小明很希望你能够写一个程序帮助他算一下到底他秒杀了几只怪物。 Input输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示该地图上有n个怪物(0<=n<=10),接下来有n行,每行有三 个正整数x、y和z。(x、y表示该怪物的坐标,z表示该怪物的血量)接下来的一行有四个正整数a、b、r、h分别表示诅咒范围的圆心坐标(a,b)、半 径、和诅咒造成的伤害。(每个点的横坐标和纵坐标大于等于0小于等于100,圆的半径0<=50)。 注意:n=0时表示程序结束。 Output输出小明这次杀了多少只怪物。每个输出占一行。 Sample Input31 1 102 2 202 3 302 2 1 3040 1 230 4 215 5 461 8 54 4 4 4000 Sample Output22
- 1 回答
- 0 关注
- 1237 浏览
添加回答
举报
0/150
提交
取消