Battle of Balls
题号:NC25998
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

Now that you have a ball of radius r, you want it to go from the bottom boundary of the map to the top boundary of the map (starting and ending points can be considered outside the map, entering the map from the bottom boundary and leaving the map from the top boundary). But there are a lot of little spikes in the map, and we can think of them as points. Your ball can't touch any of the points and the left or the right boundary of the map, even if the edge of the ball can't touch them. The area of the map can be seen as , with the lower left corner (0,0)and the upper right corner (100,100). The bottom boundary is y = 0, and the top boundary is y = 100.

输入描述:

The first line contains an integer T, representing the number of data sets.
After that, there were T sets of data. In each set:
The first line contains an integer n ,which represents the number of small spikes, and a floating point number r, which is your ball's radius.
The next n lines, each line containing two floating point numbers x,y, representing the coordinates of the spikes.
, , ,

输出描述:

For each set of input, if the ball can reach the top boundary of the map, output Yes ; Otherwise, output No.
示例1

输入

复制
1
1 25.0
50.0 50.0

输出

复制
No