程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程解疑 >> x-Dog & Gopher

x-Dog & Gopher

編輯:編程解疑
Dog & Gopher

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

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved