POJ 2386 Lake Counting

一.题意

给出一个M*N的地图，有些地方被雨淹了。
问这些被淹没的地方形成了多少个池塘（连同块）？
( M,N<=100，这里规定任意格子周围的八个格子都是与它相邻的 )

二.解法

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,ny=y+dy;            if(0<=nx&&nx<N&&0<=ny&&ny<M&&field[nx][ny]=='W')                dfs(nx,ny):        }    return ;}