NYOJ--7

原题链接：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 }

View Code