原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=7
分析：x与y分开考虑，分别排序，邮局定在最中间的两个数之间就可以了。
街区最短路径问题
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 using namespace std; 6 int x[25],y[25]; 7 int main() 8 { 9 int T,m; 10 scanf("%d",&T); 11 while(T--) 12 { 13 scanf("%d",&m); 14 for(int i=0;i<m;i++) 15 scanf("%d%d",&x[i],&y[i]); 16 sort(x,x+m);sort(y,y+m); 17 int sum=0; 18 for(int i=0;i<m/2;i++) 19 sum+=x[m-1-i]+y[m-1-i]-x[i]-y[i]; 20 printf("%d ",sum); 21 } 22 return 0; 23 }