POJ 3620 Avoid The Lakes

//很水的dfs



#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn=100+10;

int mx[maxn][maxn],m,n,k,cnt;
int dir[4][2]= {{-1,0},{0,-1},{1,0},{0,1}};         //四个方向 

int dfs(int x,int y)
{
    int dx,dy;
    mx[x][y]=0;cnt++;
    for(int i=0; i<4; i++)           //消除标记 
    {
        dx=x+dir[i][0];
        dy=y+dir[i][1];
        if(dx>0 && dy>0 && dx<=m && dy<=n && mx[dx][dy]==1)
        {
            //printf("%d^^^^\n",cnt);
            dfs(dx,dy);
        }
    }
    return cnt;
}

int main()
{
    while(~scanf("%d%d%d",&m,&n,&k))
    {
        memset(mx,-1,sizeof(mx));
        for(int i=0; i<k; i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            mx[a][b]=1;             //标记目标点  
        }
        int mm=1;
        for(int i=1; i<=m; i++)
            for(int j=1; j<=n; j++)
            {
                if(mx[i][j]==1)     //已标记的点
                {
                    cnt=0;
                    dfs(i,j);
                    if(cnt>mm)
                        mm=cnt;       //更新最大值  
                }
            }
        printf("%d\n",mm);
    }
    return 0;
}