拯救 007
题目描述
在老电影“007 之生死关头”(Live and Let Die) 中有一个情节, 007 被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚, 幸好穿的是特别加厚的靴子才逃过一劫。)
设鳄鱼池是长宽为 100 米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。 池心岛是以 (0, 0) 为圆心、 直径 15 米的圆。 给定池中分布的鳄鱼的坐标、 以及 007 一次能跳跃的最大距离, 你需要告诉他是否有可能逃出生天。
时间限制: 6000 内存限制: 262144
输入
首先第一行给出两个正整数: 鳄鱼数量 N(≤ 1 00) 和 007 一次能跳跃的最大距离 D。
随后 N 行, 每行给出一条鳄鱼的 (x, y) 坐标。 注意: 不会有两条鳄鱼待在同一个点上。
输出
如果 007 有可能逃脱, 就在一行中输出"Yes", 否则输出"No"。
样例输入
样例#1:
14 20
25 -15
-25 28
8 49
29 15
-35 -2
5 28
27 -29
-8 -28
-20 -35
-25 -20
-13 29
-30 15
-35 40
12 12
样例#2:
4 13
-12 12
12 12
-12 -12
12 -12
样例输出
样例#1:
Yes
样例#2:
No