#P2627. Gopher and hawks
Gopher and hawks
描述
一只地鼠位于起点洞,想要到达目标洞。地鼠的奔跑速度为每秒米。然而,如果地鼠在洞外停留超过分钟(),它就会被天上的老鹰捕食。这只地鼠能成功到达目的地吗?
输入
第一行输入两个正整数:(地鼠的速度,单位:米/秒)和(地鼠在洞外最多能停留的时间,单位:分钟)。 第二行输入两个浮点数:起点洞的坐标。 第三行输入目标洞的坐标。 随后的每行输入两个浮点数:其他地鼠洞的坐标。所有距离单位均为米,精确到毫米。
输出
如果地鼠能成功到达目标洞,输出一行:"Yes, visiting n other holes.",其中是地鼠需要经过的中间洞的最少数量。 如果地鼠无法到达,输出一行:"No."。 地鼠洞的数量不超过1000个,所有坐标范围在之间。
输入样例 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