[Zj e511] [UVA 11364]-Parking
題目連結:https://zerojudge.tw/ShowProblem?problemid=e511
題意:給定數線上n個整數點xi的位置,求一個點p能最小化從p走過所有xi再回到p的距離。輸出最短距離。
想法:不論如何選擇,最短距離始終是 (最大xi-最小xi)*2
題目連結:https://zerojudge.tw/ShowProblem?problemid=e511
題意:給定數線上n個整數點xi的位置,求一個點p能最小化從p走過所有xi再回到p的距離。輸出最短距離。
想法:不論如何選擇,最短距離始終是 (最大xi-最小xi)*2
留言
張貼留言