记录编号	22315	评测结果	WAAAAAWAWA
题目名称	512.扩散	最终得分	70
用户昵称	了反取字名我擦	是否通过	未通过
代码语言	C++	运行时间	0.011 s
提交时间	2010-11-18 15:55:04	内存使用	0.26 MiB

#include<fstream>
#include<cmath>
using namespace std;
ifstream fi("ppg.in");
ofstream fo("ppg.out");
int M(int a,int b)
{
	if(a>b)
		return a;
	else
		return b;
}
int main()
{
	int n,x[50]={0},y[50]={0},m=0,min[50][50];
	fi>>n;
	for(int i=0;i<n;i++)
		fi>>x[i]>>y[i];
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			min[i][j]=abs(x[i]-x[j])+abs(y[i]-y[j]);
			min[j][i]=abs(x[i]-x[j])+abs(y[i]-y[j]);
		}
	for(int k=0;k<n;k++)
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
				if(min[i][j]>M(min[i][k],min[k][j]))
					min[i][j]=M(min[i][k],min[k][j]);
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			if(min[i][j]>m)
				m=min[i][j];
	if((m&2)==0)
		fo<<m/2;
	else
		fo<<m/2+1;
	fi.close();
	fo.close();
	return 0;
}