close
題目概要：
輸入的第一個整數為地鼠總共有多少個洞可以逃跑，接下來的數字分別為地鼠目前座標、狗的座標，其餘剩下為可以逃跑的座標。 Ps狗會以地鼠2被跑的速度去追。
解題方向：
求2點最短距離(c^2=√(a^2+c^2))。地鼠跑2單位等於狗跑1單位(地鼠1單位=狗1/2單位)，所以地鼠所跑的距離*2還小於狗的距離，代表地鼠脫逃成功。
程式碼：
文章標籤
全站熱搜
- Aug 13 Sat 2016 09:31
[Uva10310] Dog and Gopher
留言列表
留言列表發表留言
