題目概要:

輸入的第一個整數為地鼠總共有多少個洞可以逃跑,接下來的數字分別為地鼠目前座標、狗的座標,其餘剩下為可以逃跑的座標。 Ps狗會以地鼠2被跑的速度去追。

解題方向:

求2點最短距離(c^2=√(a^2+c^2))。地鼠跑2單位等於狗跑1單位(地鼠1單位=狗1/2單位),所以地鼠所跑的距離*2還小於狗的距離,代表地鼠脫逃成功。

程式碼:

arrow
arrow
    文章標籤
    Java
    全站熱搜

    a7069810 發表在 痞客邦 留言(0) 人氣()