POJ2386 Lake Counting 图的遍历

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
const int maxn=110;
char s[maxn];
int a[maxn][maxn],q[maxn*maxn][2],m,n;
int d[8][2]={{0,1},{1,0},{-1,0},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};
void bfs(int x,int y){
int i,j,k,f,l;
int u,v;
f=0;l=1;
q[1][0]=x;
q[1][1]=y;
a[x][y]=0;
while(f<l){
f++;
u=q[f][0];v=q[f][1];
for(i=0;i<8;i++)
if(a[u+d[i][0]][v+d[i][1]]){
l++;
q[l][0]=u+d[i][0];
q[l][1]=v+d[i][1];
a[q[l][0]][q[l][1]]=0;
}
}
}

int main(){
int i,j,k,ans=0;
char c;
scanf("%d%d",&n,&m);
c=getchar();
for(i=1;i<=n;i++){
gets(s);
for(j=0;j<m;j++)
if(s[j]=='W')
a[i][j+1]=1;
}
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
if(a[i][j]){
ans++;
bfs(i,j);
}
printf("%d\n",ans);
system("pause");
return 0;
}