Description
一只地鼠想沿直線跑到位於點(x2,y2)的一個坑中,但是在(x1,y1)有一條狗想吃它,狗的速度是地鼠速度的兩倍,如果狗比地鼠提前或者同時到達(x2,y2),地鼠就會被狗吃了,地鼠可以選一些坑作為起點,問地鼠能否成功逃脫,如果可以,輸出離(x2,y2)最近的坑,如果最近距離有多個則輸出首先輸入的坑
Input
第一行為四個浮點數分別表示x1,y1,x2,y2,即狗的初始位置和地鼠的目標位置,之後輸入多行,每行兩個浮點數表示一個地鼠可以選擇的初始坑,以文件尾結束輸入
Output
如果地鼠從任何一個坑出發都會被狗吃掉則輸出The gopher cannot escape.如果地鼠能夠成功逃脫,則輸出The gopher can escape through the hole at (x,y).(其中(x,y)為離(x2,y2)最近的坑,如果最近距離有多個則輸出先輸入的坑)
Sample Input
1.000 1.000 2.000 2.000
1.500 1.500
Sample Output
The gopher cannot escape.
http://blog.csdn.net/v5zsq/article/details/50654555