NYOJ 7 街区最短路径问题

标签：

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
　　int a[30],b[30],i,num,n;
　　scanf("%d",&num);
　　while(num--)
　　{
　　　　int sum=0;
　　　　scanf("%d",&n);
　　　　for(i=0;i<n;i++)
　　　　　　scanf("%d%d",&a[i],&b[i]);
　　　　sort(a,a+n);
　　　　sort(b,b+n);
　　　　for(i=0;i<n/2;i++)
　　　　　　sum+=a[n-1-i]-a[i]+b[n-1-i]-b[i];
　　　　printf("%d\n",sum);
　　　　sum=0;
　　}
}

NYOJ 7 街区最短路径问题

标签：

原文地址：http://www.cnblogs.com/mycapple-zgs-111411/p/4619629.html