6.4.1 用DFS求连通块 UVA 572 Oil Deposits DFS水题

#include <cstdio>
#include <cstring>
int M,N;
char A[101][101];
int  B[101][101]={};
void DFS(int i,int j,int ID)
{
if(i<1||i>M||j<1||j>N) return;//界外
if(B[i][j]||A[i][j]!='@') return;//已经访问过或者不是@
B[i][j]=ID;//标识所属块 同时相当于标识已走
DFS(i-1,j-1,ID);DFS(i-1,j,ID);DFS(i-1,j+1,ID);
DFS(i,j-1,ID);                DFS(i,j+1,ID);
DFS(i+1,j-1,ID);DFS(i+1,j,ID);DFS(i+1,j+1,ID);
}
int Handle(void)
{
int ID=0;
for(int i=1;i<=M;i++)
for(int j=1;j<=N;j++)
if(A[i][j]=='@'&&!B[i][j]) DFS(i,j,++ID);
return ID;
}
int main(void)
{
//freopen("D:\\test.txt","r",stdin);
while(~scanf("%d %d\n",&M,&N)&&M)
{
memset(A,0,sizeof(A));
memset(B,0,sizeof(B));
for(int i=1;i<=M;i++) scanf("%s",A[i]+1);
printf("%d\n",Handle());
//  for(int i=1;i<=M;i++,putchar('\n'))
//     for(int j=1;j<=N;j++) printf("%4d ",B[i][j]);

}
}