uestc oj 1796 Flash Mob

这个题目大概意图就是给定一些点的坐标，寻找到一个点到其他所有点的距离是最小的，路径只能是横或者是竖的，

题目的关键在于想到最经的点必然是是在所有点的中间，则可以有两种思路解决这个问题，一种十分偷懒的方式就是

寻找所有点x坐标和的从大到

#include<cstdio>  
#include<algorithm>  
#include<cmath>  
#define LL long long  
using namespace std;  
const int INF=0x7fffffff;  
const int N=1005;  
int x[N],y[N];  
int main()  
{  
    //freopen("data.in","r",stdin);  
    int n;  
    int ca=1;  
    while(true)  
    {  
        scanf("%d",&n);  
        if(!n) break;  
        for(int i=0;i<n;++i)  
        scanf("%d %d",&x[i],&y[i]);  
        sort(x,x+n);  
        sort(y,y+n);  
        int sum=0;  
        int X=x[(n-1)/2];  
        int Y=y[(n-1)/2];  
        for(int i=0;i<n;++i)  
        sum+=(abs(x[i]-X)+abs(y[i]-Y));  
        printf("Case %d: (%d,%d) %dn",ca++,X,Y,sum);  
    }  
    return 0;  
}