两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1262 問題 F: 郵局選址問題

時間限制: 1s 內存限制: 128MB 提交: 358 解決: 237
題目描述

在一個按照東西和南北方向劃分成規(guī)整街區(qū)的城市里,n個居民點散亂地分布在不同的街區(qū)中。用x 坐標表示東西向,用y坐標表示南北向。各居民點的位置可以由坐標(x,y)表示。街區(qū)中任意2 點(x1,y1)和(x2,y2)之間的距離可以用數(shù)值|x1-x2|+|y1-y2|度量。
居民們希望在城市中選擇建立郵局的最佳位置,使n個居民點到郵局的距離總和最小。
編程任務:
給定n 個居民點的位置,編程計算n 個居民點到郵局的距離總和的最小值。

輸入

第1 行是居民點數(shù)n,1<10000。< 個整數(shù)x 行是居民點的位置,每行2>

輸出

n個居民點到郵局的距離總和的最小值。

樣例輸入
5
1 2
2 2
1 3
3 -2
3 3
樣例輸出
10
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

2021年USSTSIW“藍橋杯”全國軟件和信息技術專業(yè)人才大賽軟件個人賽暑期集訓第十場