#P0720. 心通天理,一射,绝命!

心通天理,一射,绝命!

千代才不是轮椅

题目描述

千代是卡拉比丘最吃手法的角色,她有着极其考验手法的技能和大招。千代的大招是短暂透视队友附近的敌人,并且在蓄力后向目标方向发射可以穿透墙体的爆炸箭,拉弓时间与射击距离成正比。

箭矢的飞行机制如下: 拉弓时间决定了箭矢的最大飞行距离,箭矢在到达最大飞行距离处会爆炸, 爆炸会产生以爆炸点为中心的圆形伤害区域,范围为 RR

现在千代想知道,在敌人不移动的情况下,自己是否可以打到所有敌人,她保证指哪打哪(不用考虑千代坐标)。如果你帮她解决了这个问题,作为欧泊最佳结婚对象,她就会乖乖跟你回家哦。

输入格式

第一行 1 个数字 tt 每组数据第一行两个整数 n,Rn,R ,表示敌人的数量和爆炸范围。

接下来 nn 行,每行两个浮点数 xi,yix_i, y_i,表示第 ii 个敌人的坐标。

输出格式

对于每组数据,输出一个字母 "Y""Y""N""N", 换行分隔

数据范围

  • 100% t<=100, n<=5
  • 保证敌人坐标不重合
  • 时间限制:1.0s
  • 空间限制:256MB

样例 (Sample)

Sample Input

1 4 10
1.0 1.1
2.0 2.0
3.0 3.0
1.0 20.9

Sample Output

Y

样例解释

千代可以把箭射到(1,11)(1,11)处,这样所有敌人都在爆炸范围内了。