NYOJ--7

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=7

分析：x与y分开考虑，分别排序，邮局定在最中间的两个数之间就可以了。

街区最短路径问题

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cmath>
 using namespace std;
 int x[],y[];
 int main()
 {
     int T,m;
     scanf("%d",&T);
     while(T--)
     {
        scanf("%d",&m);
        for(int i=;i<m;i++)
        scanf("%d%d",&x[i],&y[i]);
        sort(x,x+m);sort(y,y+m);
        int sum=;
        for(int i=;i<m/;i++)
        sum+=x[m--i]+y[m--i]-x[i]-y[i];
        printf("%d\n",sum);
     }
     return ;
 }