基础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;
}