水池数目（DFS)

题目描述：

南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。

输入描述：

第一行输入一个整数N，表示共有N组测试数据

每一组数据都是先输入该地图的行数m(0<m<100)与列数n(0<n<100)，然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面）

输出描述：

输出该地图中水池的个数。
要注意，每个水池的旁边（上下左右四个位置）如果还是水池的话的话，它们可以看做是同一个水池。

样例输入：

2
3 4
1 0 0 0 
0 0 1 1
1 1 1 0
5 5
1 1 1 1 0
0 0 1 0 1
0 0 0 0 0
1 1 1 0 0
0 0 1 1 1

样例输出： 

2
3

解题思路：

提示：从第一个点出发遍历，当检测到水池时，对其的上下左右进行探测，并且对其与上下左右的水池用相同类型的记号标记，而对上下左右检测到的水池，进行与之前类似的操作，最后通过记号的类型数得出水池的数目。

#include <bits/stdc++.h>
# define M 105

using namespace std;
int color[M][M];//水池是否被染色（即是否遍历过）
int poolnum;    //水池的数目
int r, c;
int pap[M][M];//存放地图

void dfs(int i, int j);

int main(void)
{
    int N;
    cin>>N;
    while(N--)
    {
        int i,j;
        poolnum = 0;
        memset(color, 0, sizeof(color));
        scanf("%d %d", &r, &c);
        for (i = 0; i < r; i++)
        {
//        getchar();//吸收换行符
            for (j = 0; j < c; j++)
            {
//            scanf("%c",&pap[i][j]);
                cin>>pap[i][j];
            }
        }
        for (i = 0; i < r; i++)
        {
            for (j = 0; j < c; j++)
            {
                if (!color[i][j] && pap[i][j])//当水池未被渲染
                {
                    poolnum++;//水池数目加一
                    dfs(i, j);//对于水池的上下左右进行检索
                }
            }
        }
        printf("%d\n", poolnum);
    }

    return 0;
}

void dfs(int i, int j)
{
    if (color[i][j])//当水池被渲染
    {
        return ;
    }
    int next[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};//方向变量，上下左右
    color[i][j] = poolnum;//渲染水池
    for (int k = 0; k < 4; k++)//上下左右四次检索
    {
        int tx = i + next[k][0];
        int ty = j + next[k][1];
        if (tx >= r || tx < 0 || ty >= c || ty < 0)//当出现越界行为
        {
            continue;
        }
        if (pap[tx][ty])//当查找点为水池时
        {

            dfs(tx, ty);
        }
    }
}

要是有看不懂的地方，可以给我发信息，我看到了就会回复。