Python|有關坐標題的解析
- 2020 年 2 月 21 日
- 筆記
問題描述
平面上有n個點，點的位置用整數坐標表示 points[i] = [xi, yi]。請你計算訪問所有這些點需要的最小時間（以秒為單位）。
解決方案
你可以按照下面的規則在平面上移動：每一秒沿水平或者豎直方向移動一個單位長度，或者跨過對角線（可以看作在一秒內向水平和豎直方向各移動一個單位長度）。必須按照數組中出現的順序來訪問這些點。
示例 1：
輸入：points = [[1,1],[3,4],[-1,0]] 輸出：7 解釋：一條最佳的訪問路徑是： [1,1] -> [2,2] -> [3,3] -> [3,4] -> [2,3] -> [1,2] -> [0,1] -> [-1,0] 從 [1,1] 到 [3,4] 需要 3 秒 從 [3,4] 到 [-1,0] 需要 4 秒一共需要 7 秒
示例 2： 輸入：points = [[3,2],[-2,2]] 輸出：5
程式碼示例：
|
def raw(l,n,q,k): if q<len(l): a=l[q][0]-l[n][0] b=l[q][1]-l[n][1] if abs(a)>abs(b) and q<len(l): k=k+abs(a) return raw(l,n+1,q+1,k) elif abs(b)>abs(a) and q<len(l): k=k+abs(b) return raw(l,n+1,q+1,k) elif abs(b)==abs(a) and q<len(l): k=k+abs(b) return raw(l,n+1,q+1,k) return k l=eval(input('請輸入：')) n=0 q=1 k=0 print(raw(l,n,q,k)) |
|---|
通過對坐標規律的分析，可得知：坐標距離就等於兩兩坐標的x軸與y軸相減的絕對值的最大值列出條件即可解決。
結語
問題的解答源於對問題規律的掌握，認知也是有效的一種。
END
實習編輯 | 王文星
責 編 | 王卓越
