基础DFS-Lake Counting

题目大意：找坑，八连通（八个方向都可以认为坑是连通的），求解有几个坑

解题思路：基本DFS，遍历每个坑，递归把（遍历找每个连通的坑）每个联通的‘W’变成‘.’，DFS调用几次就是有几个坑

#include<stdio.h>
#include<iostream>
using namespace std;
int N,M;
char field[1000][1000];
void dfs(int x, int y)
{
field[x][y] = '.';
for(int dx = -1; dx<=1;dx++)
{
for(int dy = -1 ; dy<=1;dy++)
{
int nx = x+dx;
int ny = y+dy;
if(field[nx][ny]=='W' && nx>=0 && nx<N && ny>=0 && ny<M)
{
dfs(nx,ny);
}
}
}
return ;
}
int main()
{
while(cin>>N>>M)
{
for(int i = 0 ; i < N ; i++)
{
scanf("%s",field[i]);
}
int ans = 0;
for(int i = 0 ; i < N ; i++)
{
for(int j = 0 ; j < M; j++)
{
if(field[i][j]=='W')
{
dfs(i,j);
ans ++;
}
}
}
cout<<ans<<endl;
}
return 0;
}