n782.
10310 - Dog and Gopher
內容
一個大草地上有一隻地鼠和一隻狗。狗想要吃掉地鼠，而地鼠則想要透過地面上挖的幾個地鼠洞中的一個逃到安全的地方。
地鼠和狗都不是數學專業的；然而，它們也不完全是傻瓜。地鼠決定選擇一個特定的地鼠洞並以固定速度朝那個洞直線前進。狗非常擅長讀懂肢體語言，能夠預測地鼠選擇了哪個洞，並以地鼠速度的兩倍朝那個洞前進，打算在那裡吃掉地鼠。如果狗先到達洞口，地鼠就會被吃掉；否則，地鼠將逃脫。
你需要為地鼠選擇一個可以逃脫的洞口，如果有這樣的洞口存在。
輸入說明
輸入檔案包含幾組輸入。每組輸入的第一行包含一個整數和四個浮點數。整數 n 表示該組中有多少個洞，四個浮點數分別表示地鼠的 (x, y) 座標以及狗的 (x, y) 座標。接下來的 n 行輸入每行包含兩個浮點數：地鼠洞的 (x, y) 座標。所有距離單位為米，精確到最近的毫米。輸入以文件結尾標識結束。
輸出說明
對於每組輸入，您的輸出應該是一行。如果地鼠能逃脫，輸出行應為 "The gopher can escape through the hole at (x,y)."，指出相應洞的最近毫米座標。否則，輸出行應為 "The gopher cannot escape."。如果地鼠可以通過多個洞逃脫，報告輸入中出現的第一個洞。每組輸入中不超過1000個地鼠洞，所有座標介於-10000和+10000之間。
範例輸入
#1
1 1.000 1.000 2.000 2.000 1.500 1.500 2 2.000 2.000 1.000 1.000 1.500 1.500 2.500 2.500
範例輸出
#1
The gopher cannot escape. The gopher can escape through the hole at (2.500,2.500).
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40607 |
|
n782 | 95 | 2024-05-31 13:44 |