POJ2386LakeCouting

#include <iostream>
using namespace std;
char map[150][150];
int n,m;


int dx[8] = {1,0,-1,0,1,-1,1,-1};
int dy[8] = {0,1,0,-1,1,-1,-1,1};
 
void dfs(int x,int y)
{
if(x>=n||x<0||y>=m||y<0) return ;

map[x][y] = '.';
for(int i=0;i<8;i++)
{
int nx = x+dx[i];
int ny = y+dy[i];
if(map[nx][ny]=='W')
{
dfs(nx,ny);
}
}
}
int main(void)
{
int count = 0;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
{
scanf("%s",map[i]);
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(map[i][j]=='W')
{
dfs(i,j);
count ++;
}
}
}
printf("%d\n",count);

}