问题描述：
有一个大小为N×M的园子，雨后积起了水。八连通的积水被认为是连通在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对W的*部分）
***
*W*
***
限制条件：
N，M<=100
输入输出样例见P32
思想：
从每一个水洼的开头进行深度递归遍历，并将之替换，记录深度遍历次数即为水洼数。
代码：
#include<stdio.h>const int MAX_N = 100;
int N, M;
char field[MAX_N][MAX_N+1]; //园子void dfs(int x,int y){//将现在所在位置替换为.field[x][y] = '.';//循环遍历移动的8个方向for(int dx = -1;dx <= 1;dx++){for(int dy = -1;dy <= 1;dy++){//向x方向移动dx，向y方向移动dy，移动的结果为(nx,ny)int nx = x + dx, ny = y + dy;//判断(nx,ny)是不是在园子内，以及是否有积水if(0 <= nx && nx < N && 0 <= ny && ny < M && field[nx][ny] == 'W'){dfs(nx,ny);}}}return;
}void solve(){int res = 0;for(int i = 0;i < N;i++){for(int j = 0;j < M;j++){//从有W的地方开始dfsif(field[i][j] == 'W'){dfs(i,j);res++;}}}printf("%d\n",res);
}int main(){M = N = 3;for(int i = 0;i < N;i++){for(int j = 0;j < M;j++){field[i][j]='.';}}field[1][1]='W';solve();
}