2 3 1 1 2 1 1 2 5 2 9 5 20 11 9 1 1 1 20
2 44
#include<iostream> #include<algorithm> using namespace std; int x[30],y[30],n,m,i;; int main() { cin>>n; while(n--) { cin>>m; for(i=0;i<m;i++) cin>>x[i]>>y[i]; sort(x,x+m); sort(y,y+m); int sum=0; for(i=0;i<m/2;i++) sum+=x[m-1-i]-x[i]+y[m-1-i]-y[i]; cout<<sum<<endl; } return 0; }
sort是c++的排序函数，默认是升序。感觉比qsort容易记住。
这个想法非常好，两点横坐标距离差就是要走到报刊亭的横向距离，纵向也一样。我写的是用穷举法，枚举每个位置，这种方法比较容易想，但很慢，还因为一个小错误提交了十几遍....细节是最重要的呀。
#include<stdio.h> #define MAXN 1000000 int abs(int a) { return a>0? a:(-a); } int main() { int n; scanf("%d",&n); while(n--) { int m,i=0; scanf("%d",&m); int x[20],y[20]; for(i=0;i<m;i++) { scanf("%d%d",&x[i],&y[i]); } int j,maxx=x[0],maxy=y[0],minx=x[0],miny=y[0]; for(j=0;j<m;j++) { if(x[j]>maxx) maxx=x[j]; if(y[j]>maxy) maxy=y[j]; if(x[j]<minx) minx=x[j]; if(y[j]<miny) miny=y[j]; } int mdis=MAXN,k; for(i=minx;i<=maxx;i++) { for(j=miny;j<=maxy;j++) { int sum=0; for(k=0;k<m;k++) { sum+=abs(x[k]-i)+abs(y[k]-j); } if(sum<mdis) mdis=sum; } } printf("%d\n",mdis); } }
原文地址：http://www.cnblogs.com/xurenwen/p/3855483.html
