每日一题之找出水洼个数

题目描述：有一个大小为M*N的园子，雨后起了积水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼.要求，分别输入M，N，以及园子的积水情况。M，N<=100。（八连通只的是下图中相对于'7'的'0'的位置，'7'表示积水，'0表示没有积水）
000
070
000
输入样例：
10 12
700000000770
077700000777
000077000770
000000000770
000000000700
007000000700
070700000770
707070000070
070700000070
007000000070
输出样例：

3

本题来自 POJ No.2386

思路：采用深度优先搜索，从最开始状态出发，遍历所有可以到达的状态。本题从任意的‘7’开始，遍历8个连通位置，不停的吧相邻的部分用‘0’来替换，直到图中不再存在‘7’为止。1次DFS之后，与所选‘7’相连的所有的‘7’都被替换成0。所以只需要统计出DFS的次数就可以了。

void dfs(int x,int y)//x,y表示7所在的位置
{
    field[x][y]='0';
    for(int dx=-1;dx<=1;dx++)//对8个方向循环遍历
        for(int dy=-1;dy<=1;dy++)
            {
                int nx=x+dx;
                int ny=y+dy;

                if(0<=nx&&nx<M&&0<=ny&&ny<N&&field[nx][ny]=='7')
                dfs(nx,ny);
            }
}