POJ3620(Avoid The Lakes)

题目链接

简单的搜索题，深搜即可。

#include <stdio.h>
#include <string.h>
#define MAX(a,b) ((a)>(b)?(a):(b))
#define CLR(a) (memset(a,0,sizeof(a)))
#define N 101
char g[N][N];
int n,m,k,ans,tmp;
int dir[4][2]={1,0,0,1,-1,0,0,-1};
void dfs(int i,int j)
{
    int d,ni,nj;
    g[i][j]=0,tmp++;
    for(d=0;d<4;d++)
    {
        ni=i+dir[d][0],nj=j+dir[d][1];
        if(ni<0 || nj<0 || ni>=n || nj>=m || g[ni][nj]==0)  continue;
        dfs(ni,nj);
    }
}
int main()
{
    int i,j,a,b;
    freopen("in.txt","r",stdin);
    {
        for(i=0;i<k;i++)
        {
            scanf("%d%d",&a,&b);
            g[a-1][b-1]=1;
        }
        ans=0;
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                if(g[i][j]==1)
                {
                    tmp=0;
                    dfs(i,j);
                    ans=MAX(ans,tmp);
                }
            }
        }
        printf("%d\n",ans);
        CLR(g);
    }
    return 0;
}