记录编号	123031	评测结果	AAAAAAAAAAAAAAA
题目名称	巨大的牛棚	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.038 s
提交时间	2014-09-25 12:02:08	内存使用	1.28 MiB

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
bool a[1001][1001]={0};
string s;
int n,m,i,l,zj1,zj2,zh1=1,zh0=0,zh,zui=0x7fffffff,aiky[2][1001]={0},miku=0;
int main()
{
	freopen("bigbrn.in","r",stdin);
	freopen("bigbrn.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&zj1,&zj2);
		a[zj1][zj2]=1;
	}
	for(i=1;i<=n;i++)
	{
		for(l=1;l<=n;l++)
		if(!a[i][l])
		{
			if(zui>aiky[zh1][l])zui=aiky[zh1][l];
			if(zui>aiky[zh0][l-1])zui=aiky[zh0][l-1];
			if(zui>aiky[zh1][l-1])zui=aiky[zh1][l-1];
			zui++;
			aiky[zh0][l]=zui;
			if(miku<zui)miku=zui;
			zui=0x7fffffff;
		}
		memset(aiky[zh1],0,sizeof(aiky[zh1]));
		zh=zh1;
		zh1=zh0;
		zh0=zh;
	}
	printf("%d\n",miku);
}