poj 3620

题意：给出一个矩阵，其中有些格子干燥、有些潮湿。

如果一个潮湿的格子的相邻的四个方向有格子也是潮湿的，那么它们就可以构成更大

的湖泊，求最大的湖泊。

也就是求出最大的连在一块儿的潮湿的格子的数目。

#include<iostream>
#include<cstring>
using namespace std;
int aa[][]={};
int dir[][]={-,,,,,-,,};
int sum=,ans=,n,m,k;
void dfs(int a,int b)
{
    int a1,b1;
    ans++;
    aa[a][b]=;
    for(int i=;i<;i++)
    {
        a1=a+dir[i][];
        b1=b+dir[i][];
        if(a1>=&&a1<=n&&b1>=&&b1<=m&&aa[a1][b1])
            dfs(a1,b1);
            //不用回溯的原因，因为只要是能连续到达的店连成湖的肯定都能连一块的；

    }
}
int main()
{
    cin>>n>>m>>k;
    for(int i=;i<k;i++)
    {int x,y;
        cin>>x>>y;

        aa[x][y]=;

    }
    for(int i=;i<=n;i++)
        for(int j=;j<=m;j++)
    {   if(aa[i][j])
    {   ans=;
        dfs(i,j);
        if(ans>sum)sum=ans;
    }
    }
    cout<<sum<<endl;

    return ;
}