Flash Mob

这也是一题暴力解决的题，暂时想不出什么好办法，题意很明显是让你找聚所有点总距离最近的点，应常理来说一般都是较中间的点比较近，所以就从最中间的点开始向周围找，直到找到总距离最小的点。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n,xi,yi;
struct node
{
	int x,y;
}pos[1001];
int jisuan(int xx,int yy)
{
	int sx,sy;
	sx=sy=0;
	xi=xx/n;
	yi=yy/n;
	for(int i=0;i<n;i++)
	{
		sx+=fabs(xi-pos[i].x);
		sy+=fabs(yi-pos[i].y);
	}
	int temp=xi;
	int stemp;
		while(1)
		{
			stemp=0;
			temp++;
		    for(int i=0;i<n;i++)
			{
			   stemp+=fabs(temp-pos[i].x);
		    }
			if(stemp>=sx)
				break;
			sx=stemp;
			xi=temp;
		}
		temp=xi;
		while(1)
		{
			stemp=0;
			temp--;
		    for(int i=0;i<n;i++)
			{
			   stemp+=fabs(temp-pos[i].x);
		    }
			if(stemp>sx)
				break;
			sx=stemp;
			xi=temp;
		}
	temp=yi;
		while(1)
		{
			stemp=0;
			temp++;
		    for(int i=0;i<n;i++)
			{
			   stemp+=fabs(temp-pos[i].y);
		    }
			if(stemp>=sy)
				break;
			sy=stemp;
			yi=temp;
		}
		temp=yi;
		while(1)
		{
			stemp=0;
			temp--;
		    for(int i=0;i<n;i++)
			{
			   stemp+=fabs(temp-pos[i].y);
		    }
			if(stemp>sy)
				break;
			sy=stemp;
			yi=temp;
		}
	return sy+sx;
}
int main(void)
{
	int num=0;
	while(scanf("%d",&n),n!=0)
	{
		num++;
		int xx,yy;
		xx=yy=0;
		for(int i=0;i<n;i++)
		{
			cin>>pos[i].x>>pos[i].y;
			xx+=pos[i].x;
			yy+=pos[i].y;
		}
		int len=jisuan(xx,yy);
		printf("Case %d: (%d,%d) %dn",num,yi,len);
	}
}