记录编号	137586	评测结果	AAAAAAAAAA
题目名称	[USACO Nov07] 最大的湖	最终得分	100
用户昵称	儘韾	是否通过	通过
代码语言	C++	运行时间	0.009 s
提交时间	2014-11-04 21:26:36	内存使用	1.69 MiB

#include <iostream>
#include <cstdio>
using namespace std;
int n,m,k,ans,qx[100001],qy[10001],head,tail;
bool a[1001][1001];
const int dx[4]={-1,0,1,0};
const int dy[4]={0,1,0,-1};
int bfs(int i,int j)
{
    head=0;tail=1;
    qx[tail]=i;qy[tail]=j;a[i][j]=false;
    do{
        head++;
        int x,y;
        for(int k=0;k<4;k++)
        {
            x=qx[head]+dx[k];y=qy[head]+dy[k];
            if(x>0 && x<=n && y>0 && y<=m && a[x][y])
            {
                tail++;
                qx[tail]=x; qy[tail]=y;
                a[x][y]=false;
            }
        }
    }while(head!=tail);
    return head;
}
int main()
{
    freopen("lake.in","r",stdin);
    freopen("lake.out","w",stdout);
    cin>>n>>m>>k;
    
    int x,y;
    for(int i=1;i<=k;i++)
    {   
        cin>>x>>y;
        a[x][y]=true;
    }
    
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
        if(a[i][j]) ans=max(bfs(i,j),ans);
    
    cout<<ans<<endl;
    return 0;
}