曼哈顿距离模板题;
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=25;
int n,m;
int x[maxn],y[maxn];
int sum;
int main()
{
cin>>n;
while(n--)
{
sum=0;
cin>>m;
memset(x,0,sizeof(x));
memset(y,0,sizeof(y));
for(int i=0;i<m;i++)
{
cin>>x[i]>>y[i];
}
sort(x,x+m);
sort(y,y+m);
for(int i=0;i<m/2;i++)
{
sum+=x[m-i-1]-x[i]+y[m-i-1]-y[i];
}
cout<<sum<<endl;
}
return 0;
}