最大相邻黑块——pku3620

简单dfs搜索

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

View Code

#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);
}
}