#17892: 起點的位置與巢的範圍


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
c517. 2. 南南見島 -- 2017高雄市資訊學科能力複賽 | From: [39.8.203.54] | 發表日期 : 2019-05-30 16:17

這題的條件限制很多,反而使求解變的很容易

因為鳥只會東西飛或南北飛,所以只要 東西飛 + 南北飛 的距離最小就是答案

至於要不要東西飛或南北飛,就看起點的位置與巢的範圍

例如巢的 X 座標範圍是 3 ~ 8,如果鳥的 X 座標在這範圍內 ( 包含邊界 ),則鳥就不用東西飛

反之,若鳥的 X 座標小於 3 或 大於 8,就必須東西飛到範圍邊界比較近的一個

同理,Y 座標也是如此,最後兩個方向飛的距離相加即是答案

PS : 因為測資範圍,答案可能超過 2^31,這邊要注意

 
ZeroJudge Forum