在一個按照東西和南北方向劃分成規(guī)整街區(qū)的城市里，n個居民點散亂地分布在不同的街區(qū)中。用x 坐標(biāo)表示東西向，用y坐標(biāo)表示南北向。各居民點的位置可以由坐標(biāo)(x,y)表示。街區(qū)中任意2 點(x1,y1)和(x2,y2)之間的距離可以用數(shù)值|x1-x2|+|y1-y2|度量。
居民們希望在城市中選擇建立郵局的最佳位置，使n個居民點到郵局的距離總和最小。
編程任務(wù)：
給定n 個居民點的位置,編程計算n 個居民點到郵局的距離總和的最小值。
第1 行是居民點數(shù)n，1<10000。< 個整數(shù)x 行是居民點的位置，每行2>
n個居民點到郵局的距離總和的最小值。
5 1 2 2 2 1 3 3 -2 3 3
10
題號：1261,1262,1263,1264,1265,1266,1267,1268,1269,1270
點擊上方導(dǎo)航欄的訓(xùn)練，點擊題庫，尋找題號即可找到對應(yīng)題目，比賽結(jié)束后，請通過訓(xùn)練->題庫->尋找對應(yīng)題目的方式做題
因為不確定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測試結(jié)束后去題庫找對應(yīng)的題目看題解，希望大家自覺練習(xí)，認(rèn)真練習(xí)，考核測試會采取不同與現(xiàn)在測試的方式，兩個月后綜合測試成績不達(dá)標(biāo)者會退出實驗室，希望大家認(rèn)真對待