SRM324 div1 medium

全部一箇所に集めればいい。
マンハッタン距離ではxとyは分離できるので
集める場所のx座標の候補は初期位置のx座標
集める場所のy座標の候補は初期位置のy座標
で全探索。

#include <limits.h>

using namespace std;

class TournamentPlan 
{
	public:

		int ABS(int n)
		{
			return (0<n)?n:-n;
		}

		int getTravelDistance(vector <int> street, vector <int> avenue) 
		{
			int ans=INT_MAX,n=street.size();
			for(int s=0;s<n;s++)
				for(int a=0;a<n;a++)
				{
					int r=0;
					for(int i=0;i<n;i++)
						r+=ABS(street[s]-street[i])+ABS(avenue[a]-avenue[i]);
					ans=min(ans,r);
				}
			return ans;
		}

};