描述
乙個街區有很多住戶，街區的街道只能為東西、南北兩種方向。
住戶只可以沿著街道行走。
各個街道之間的間隔相等。
用(x,y)來表示住戶坐在的街區。
例如（4,20），表示使用者在東西方向第4個街道，南北方向第20個街道。
現在要建乙個郵局，使得各個住戶到郵局的距離之和最少。
求現在這個郵局應該建在那個地方使得所有住戶距離之和最小；
輸入第一行乙個整數n<20，表示有n組測試資料，下面是n組資料;
每組第一行乙個整數m<20,表示本組有m個住戶，下面的m行每行有兩個整數0思路：經過簡單的計算，可以發現，一般是建立在中間位置，路徑最短。第一次想著，以乙個點為起點，遍歷到其他各點之間的距離和，比較得出最小值。（沒有驗證是否可行）因為看到了一位博主的**，是在是短小，簡直都是精華，看到之後理解了一下，按照這個思路寫的。
#include#includeusing namespace std;
int x[102],y[102];
int main(int argc, char const *ar**)
sort(x,x+m);
sort(y,y+m);
int sum=0;
for(i=0;icout<} return 0;
}
街區最短路徑問題
描述 乙個街區有很多住戶，街區的街道只能為東西 南北兩種方向。住戶只可以沿著街道行走。各個街道之間的間隔相等。用 x,y 來表示住戶坐在的街區。例如 4,20 表示使用者在東西方向第4個街道，南北方向第20個街道。現在要建乙個郵局，使得各個住戶到郵局的距離之和最少。求現在這個郵局應該建在那個地方使得...
街區最短路徑問題
描述 乙個街區有很多住戶，街區的街道只能為東西 南北兩種方向。住戶只可以沿著街道行走。各個街道之間的間隔相等。用 x,y 來表示住戶坐在的街區。例如 4,20 表示使用者在東西方向第4個街道，南北方向第20個街道。現在要建乙個郵局，使得各個住戶到郵局的距離之和最少。求現在這個郵局應該建在那個地方使得...
街區最短路徑問題
描述 乙個街區有很多住戶，街區的街道只能為東西 南北兩種方向。住戶只可以沿著街道行走。各個街道之間的間隔相等。用 x,y 來表示住戶坐在的街區。例如 4,20 表示使用者在東西方向第4個街道，南北方向第20個街道。現在要建乙個郵局，使得各個住戶到郵局的距離之和最少。求現在這個郵局應該建在那個地方使得...