C语言对深度搜索的简单应用（Oil Deposits

#include<stdio.h>
#include<string.h>
int dir[8][2]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}};
int s[105][105];
char map1[105][105];
 int i,j,n,m,num;
void dfs(int x,int y)
{
    for(int i=0;i<8;i++)
    {
        int X=x+dir[i][0],Y=y+dir[i][1];
        if(X>=0&&X<n&&Y>=0&&Y<m&&map1[X][Y]=='@'&&s[X][Y]==0)
        {
            s[X][Y]=1;
            dfs(X,Y);//不需要返回任何值
        }
    }return ;
}
int main()
{


    while(scanf("%d%d",&n,&m)&&n>0&&m>0)
    {
        getchar();
        for(i=0;i<n;i++)
               scanf("%s",&map1[i]);
        memset(s,0,sizeof(s));
        int num=0;
        for(i=0;i<n;i++)
            for(j=0;j<m;j++)
            if(map1[i][j]=='@'&&s[i][j]==0)
        {
            num++;
            dfs(i,j);
        }
        printf("%d\n",num);
    }
    return 0;

}

点击打开链接