nyoj_7:街区最短路径问题

做这题时，先假设目标点在某个位置，然后对其稍微移动dx，dy，分析对ans的影响。最终得，选点时，使一半的横坐标比目标点横坐标小，一半的纵坐标比目标点小，这样得到的ans最小。

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

#include<iostream>
#include<algorithm>
#include<numeric>
using namespace std;
const int MAX=30;
int xx[MAX],yy[MAX];
int main()
{
int n;
cin>>n;
while(n--)
{
int num;
cin>>num;
for(int i=0;i!=num;i++)
cin>>xx[i]>>yy[i];
sort(xx,xx+num);
sort(yy,yy+num);
int sum=0;
for(int i=0;i<num/2;i++)
sum+=xx[num-1-i]-xx[i]+yy[num-1-i]-yy[i];
cout<<sum<<endl;
}
}