问题2441--Time Stop

2441: Time Stop

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

Faceless Void(JBL) is a hero in dota game. His ult is Time Stop. It makes a space(a circle of radius R) that all units in it will stop. The question is wether can JBL choose a position to release Time Stop cause all enemy units stop.

输入

The first line is integer T(T <= 50), the number of test cases.The first line fo each test case is two integers n(0 < n <= 100), R(0 <= R <= 10000), the number enemy units and the Radius of Time Stop.Then n lines, each line contains two integer x and y (-1000 <= x,y <= 1000), means the position of a enemy unit.

输出

For each case output Yes if JBL can stop all enemy units, otherwise print No.Pay attention to the output format.

样例输入 Copy

2
5 1
0 0
0 1
1 0
1 1
2 2
5 2
0 0
0 1
1 0
1 1
2 2

样例输出 Copy

Case #1: No
Case #2: Yes

来源/分类

wy