问题 4578 --F、Giroro的地雷测试

4578: F、Giroro的地雷测试

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

为了早日完成侵略蓝星的使命,Giroro最近新入手了一批地雷。为了测试地雷的可爆性(旁白:有这性质的?),Giroro在一些地方埋下了地雷,并让Tamama射出Tamama冲击波来引爆这些地雷。因为Tamama冲击波的威力是很大的,所以在距离Tamama冲击波距离不大于d的地雷都会爆炸。当一个地雷爆炸时,在这个地雷的爆炸范围内的地雷也会被引爆,而且地雷的爆炸半径各不相同。Giroro迫切想知道被引爆的地雷有多少个!一支大炮直接指向了Tamama…可怜的Tama仔只好找你解决这个问题了。
XxX_Stu帮忙把问题抽象成了计算机问题,描述如下:给n个地雷的坐标,都为整数坐标,以及它们的爆炸半径。然后给定Tamama发射的纵坐标,以及d也是整数,默认Tamama站在世界的最左端面向世界的最右端水平向右发射冲击波,而且你可以认为Tamama冲击波是无限长的。
图示如下:

输入

数据有多组。对于每组数据:第1行有3个整数n,y,d。表示n个地雷,Tamama冲击波的纵坐标y,冲击波的波及范围d。接下来n行,每行3个整数xi,yi,ri。表示每个地雷的坐标和爆炸半径。0<=n<=200 ; 0<=y , d ,xi , yi , ri <=1000 。以EOF结束。

输出

对于每组数据,输出一个整数。即地雷爆炸的个数。

样例输入

1 1 2
1 2 2
2 1 1
1 1 5
1 3 1

样例输出

1
2

来源

[提交][状态]