nyoj-27-水池数目

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int map[105][105];
int main()
{
    void dfs(int i,int j);
    int t,m,n,i,j;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        memset(map,0,sizeof(map));
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
            scanf("%d",&map[i][j]);
        int sum=0;
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
            {
                if(map[i][j])
                {
                    sum++;
                    dfs(i,j);
                }
            }
        printf("%d
",sum);
    }
    return 0;
}
void dfs(int i,int j)
{
    if(map[i][j])
    {
        map[i][j]=0;
        dfs(i+1,j);
        dfs(i-1,j);
        dfs(i,j+1);
        dfs(i,j-1);
    }
}

深搜 搜索每一个水池