HDU 1241 Oil Deposits【dfs最大联通块（洪水算法）】

#include<iostream>
#include<cstdio>
using namespace std;
int a[200][200];
int n,m,sum;
void make(int i,int j)
{
a[i][j]='*';
if(i-1>=1)
{
if(j-1>=1&&a[i-1][j-1]=='@') make(i-1,j-1);
if(a[i-1][j]=='@') make(i-1,j);
if(j+1<=n&&a[i-1][j+1]=='@') make(i-1,j+1);
}
if(j-1>=1&&a[i][j-1]=='@') make(i,j-1);
if(j+1<=n&&a[i][j+1]=='@') make(i,j+1);
if(i+1<=m)
{
if(j-1>=1&&a[i+1][j-1]=='@') make(i+1,j-1);
if(a[i+1][j]=='@') make(i+1,j);
if(j+1<=n&&a[i+1][j+1]=='@') make(i+1,j+1);
}
}
int main()
{
int i,j;
scanf("%d%d",&m,&n);
while(m!=0)
{
for(i=1;i<=m;i++)
{
scanf("\n");
for(j=1;j<=n;j++)
scanf("%c",&a[i][j]);
}
sum=0;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
if(a[i][j]=='@')
{
sum++;
make(i,j);
}
printf("%d\n",sum);
scanf("%d%d",&m,&n);
}
return 0;
}