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;
  }
}

你可能感兴趣的:(最短路径)