记录编号	74428	评测结果	AAAAAAAAAAAAAAA
题目名称	巨大的牛棚	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.065 s
提交时间	2013-10-25 13:57:46	内存使用	7.96 MiB

#include<fstream>
#include<cstring>
using namespace std;
ifstream fin("bigbrn.in");
ofstream fout("bigbrn.out");
const int INF=999999999;
int map[1001][1001];
int f[1001][1001];
int N,T,MAXN=0;
int min(int a,int b,int c)
{
	int ans=INF; if(a<ans) ans=a; if(b<ans) ans=b; if(c<ans) ans=c;
	return ans;
}
int DP()
{
	int i,j;
	for(i=1;i<=N;i++)
		for(j=1;j<=N;j++)
		{
			if(map[i][j]==0)
			{
				f[i][j]=min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1;
				if(f[i][j]<INF&&f[i][j]>MAXN)
					MAXN=f[i][j];
			}
		}
	return MAXN;
}	
int main()
{
	fin>>N>>T;
	int i,A,B,temp,j;
	for(i=1;i<=T;i++)
	{
		fin>>A>>B;
		map[A][B]=1;
	}
	temp=DP();
	fout<<temp<<endl;
	return 0;
}