5490: 暑期营第二天B. 奶酪
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:2
Description

Input
每个输入文件包合多组数据
输入文件的第一行,包含一个正整教 少,代表该输入文件中所含的数据组数
接下来是了组敬据,每组数据的格式如下:
第一行包含三个正整数几,九和“,两个数之间以一个空格分开,分别代表奶酶中空洞的数量,奶酪的高度和空洞的半径接下来的 n 行,每行包含三个数 ,y,z,两个数之间以一个空格分开,表示空洞球心坐标为(,y;z)。
输入文件的第一行,包含一个正整教 少,代表该输入文件中所含的数据组数
接下来是了组敬据,每组数据的格式如下:
第一行包含三个正整数几,九和“,两个数之间以一个空格分开,分别代表奶酶中空洞的数量,奶酪的高度和空洞的半径接下来的 n 行,每行包含三个数 ,y,z,两个数之间以一个空格分开,表示空洞球心坐标为(,y;z)。
Output
输出文件包含工行,分别对应工组救损的答离,如果在第数蛋中,Jery 能从下表面跑到上表面,则航出“Yes,如果不能,则航出“N”(均不包含引号)。
Sample Input Copy
3
2 4 1
0 0 1
0 0 3
2 5 1
0 0 1
0 0 4
2 5 2
0 0 2
2 0 4
Sample Output Copy
Yes
No
Yes
HINT
对于20%的数据,n =1,1<= h,r<= 104,坐标的绝对值不超过104.
对于40% 的数据,1<=n < =8,1<= h,r<=104,坐标的绝对值不超过 104.
对于80% 的数据,1<=n1000,1<=h<=104,坐标的绝对值不超过104
对于100%的数据,1<=n<=1000,1<=h,r<=109,T<=20,坐标的绝对值不超过109
对于40% 的数据,1<=n < =8,1<= h,r<=104,坐标的绝对值不超过 104.
对于80% 的数据,1<=n1000,1<=h<=104,坐标的绝对值不超过104
对于100%的数据,1<=n<=1000,1<=h,r<=109,T<=20,坐标的绝对值不超过109