#P2627. Gopher and hawks

Gopher and hawks

描述

一只地鼠位于起点洞(xs,ys)(x_s, y_s),想要到达目标洞(xt,yt)(x_t, y_t)。地鼠的奔跑速度为每秒vv米。然而,如果地鼠在洞外停留超过aa分钟(a=ma = m),它就会被天上的老鹰捕食。这只地鼠能成功到达目的地吗?

输入

第一行输入两个正整数:vv(地鼠的速度,单位:米/秒)和mm(地鼠在洞外最多能停留的时间,单位:分钟)。 第二行输入两个浮点数:起点洞的坐标(xs,ys)(x_s, y_s)。 第三行输入目标洞的坐标(xt,yt)(x_t, y_t)。 随后的每行输入两个浮点数:其他地鼠洞的坐标(x,y)(x, y)。所有距离单位均为米,精确到毫米。

输出

如果地鼠能成功到达目标洞,输出一行:"Yes, visiting n other holes.",其中nn是地鼠需要经过的中间洞的最少数量。 如果地鼠无法到达,输出一行:"No."。 地鼠洞的数量不超过1000个,所有坐标范围在[10000,10000][-10000, 10000]之间。

输入样例 1

3 1  
0.000 0.000  
500.000 0.000  
179.000 0.000  
358.000 0.000  

输出样例 1

Yes, visiting 2 other holes.

提示

样例输入 2

5 1  
0.000 0.000  
0.000 550.000  
179.000 0.000  
0.000 301.000  

样例输出 2

No.

来源

The UofA Local 1999.10.16