最大相邻黑块——pku3620

简单dfs搜索

用全局变量max随时记录当时搜到的面积最大即可

#include<stdio.h>

bool hash[109][109];
int all,max;
int n,m;
int f[4][2]={0,-1,-1,0,0,1,1,0};

void dfs(int x,int y)
{
    int i,x1,y1;
    for(i=0;i<4;i++)
    {
        x1=x+f[i][0];
        y1=y+f[i][1];
        if(x1>=1&&x1<=n&&y1>=1&&y1<=m&&hash[x1][y1]==1)
        {
            hash[x1][y1]=0;
            all++;
            if(max<all)
                max=all;
            dfs(x1,y1);
        }
    }
}

int main()
{
    int k;
    while(scanf("%d%d%d",&n,&m,&k)!=EOF)
    {
        int i,j;
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                hash[i][j]=0;
            }
        }

        int a,b;
        for(i=1;i<=k;i++)
        {
            scanf("%d%d",&a,&b);
            hash[a][b]=1;
        }

        
        max=0;
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                if(hash[i][j]==1)
                {
                    all=0;
                    dfs(i,j);
                }
            }
        }

        printf("%d\n",max);
    }
}