记录编号 137587 评测结果 AAAAAAAAAA
题目名称 [USACO Nov07] 最大的湖 最终得分 100
用户昵称 Gravatar岳帛翰 是否通过 通过
代码语言 C++ 运行时间 0.005 s
提交时间 2014-11-04 21:26:42 内存使用 0.33 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int n,m,k,r,c,ans,tmp;
bool land[110][110];
void lake(int x,int y)
{
	tmp++;
	land[x][y]=0;
	if(land[x+1][y])	lake(x+1,y);
	if(land[x][y+1])	lake(x,y+1);
	if(land[x][y-1])	lake(x,y-1);
	if(land[x-1][y])	lake(x-1,y);
}
int main()
{
	freopen("lake.in","r",stdin);
	freopen("lake.out","w",stdout);
	cin>>n>>m>>k;
	int i=k;
	while(scanf("%d%d",&r,&c)&&i--)	land[r][c]=1;
	for(r=1;r<=n;r++)
	{
		for(c=1;c<=m;c++)
		if(land[r][c])
		{
			lake(r,c);
			if(tmp>ans)
			{
				ans=tmp;
				
			}
			tmp=0;
		}
	}
	cout<<ans<<endl;
	return 0;
}