hdu 1241 Oil Deposits(水水的dfs)

简单的dfs 但是在读书数据的时候 getchar出了问题 所以还是读书字符串比较靠谱一点。

就是给一个矩阵 有0 或 1 对于每一个0来说 和邻接的8个点 的0组成一个团。问一个给定矩阵中有多少个这样的团。大概就是这个意思。
直接 双重循环 找到0点就dfs 把从这个点能到大的店都标记1 然后再找0点dfs  最后看看一共能找到多少个

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

bool map[105][105];
int n,m;
int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};

void dfs(int a,int b)
{
    int newx,newy;
    for(int i=0;i<8;++i)
    {
        newx=a+dir[i][0];
        newy=b+dir[i][1];
        if(newx>=0 && newx<n && newy>=0 && newy<m && map[newx][newy]==0)
        {
            map[newx][newy]=1;
            dfs(newx,newy);
        }
    }
}

int main()
{
    int i,j;
    char ch[105];
    while(scanf("%d %d",&n,&m),(n||m))
    {
        memset(map,0,sizeof(map));
        for(i=0;i<n;++i)
        {
            scanf("%s",&ch);
            for(j=0;j<m;++j)
            {
                if(ch[j]=='*')
                map[i][j]=1;
            }
        }
        int ans=0;
        for(i=0;i<n;++i)
        {
            for(j=0;j<m;++j)
            {
                if(map[i][j]==0)
                {
                    map[i][j]=1;
                    ans++;
                    dfs(i,j);
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}