我们从头到尾扫面一边院子,如果发现W,就对其dfs,把和它相邻的W全部变成 ".",这样记录我们进行了几次dfs,就是最后的结果。
#include<stdio.h>
int mov[8][2]={{0,1},{1,0},{-1,0},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};
char maze[100+16][100+16];
int N,M;
void dfs(int x,int y)
{
int i,x1,y1;
maze[x][y]='.';
for(i=0;i<8;i++)
{
x1=x+mov[i][0];
y1=y+mov[i][1];
if(x1<0||x1>=N||y1<0||y1>=M||maze[x1][y1]=='.')
continue;
dfs(x1,y1);
}
}
int main(void)
{
int i,j,res;
scanf("%d%d",&N,&M);
for(i=0;i<N;i++)
scanf("%s",maze[i]);
res=0;
for(i=0;i<N;i++)
for(j=0;j<M;j++)
if(maze[i][j]=='W')
{
dfs(i,j);
res++;
}
printf("%d\n",res);
}