1 #include<stdio.h>
2 #include<string.h>
3 #include<algorithm>
4 #include<math.h>
5 using namespace std;
6 int main()
7 {
8 int n,i,m;
9 scanf("%d",&n);
10 while(n--)
11 {
12 scanf("%d",&m);
13 int x[21],y[21];
14 for(i=0;i<m;i++)
15 scanf("%d%d",&x[i],&y[i]);
16 sort(x,x+m);
17 sort(y,y+m);
18 int sum=0;
19 for(i=0;i<m/2;i++)
20 sum+=x[m-i-1]-x[i]+y[m-i-1]-y[i];
21 printf("%d
",sum);
22 }
23 return 0;
24 }
这个题相当于在所有的x中间取一个中间值，，求其他到这个值得距离和，在所有的y中间取一个中间值，，求其他到这个值得距离和