zoj1709

马冬冬

于 2017-01-16 17:19:17 发布

阅读量325

点赞数

分类专栏： zoj 文章标签： zoj

本文链接：https://blog.csdn.net/mdd18703649811/article/details/54575824

版权

zoj 专栏收录该内容

201 篇文章 1 订阅

订阅专栏

题目大意：

经典题，数矿井个数

解题思路：

DFS搜索即可

代码如下：

#include<stdio.h>

int visit[101][101],m,n;
char map[101][101];
int dir[8][2]={-1,0,1,0,0,-1,0,1,-1,-1,-1,
1,1,-1,1,1};

void dfs(int x,int y)
{
   visit[x][y]=1;
   int tx,ty,i;
   for(i=0;i<8;i++)
   {
     tx=x+dir[i][0];
     ty=y+dir[i][1];
     if(tx>=0&&tx<m&&ty>=0&&ty<n&&!visit[tx][ty])
       dfs(tx,ty);
   }
}

int main()
{
  int i,j,num;
  while(scanf("%d%d",&m,&n)&&m)
  {
    getchar();
    num=0;
    memset(visit,0,sizeof(visit));
    for(i=0;i<m;i++)
    {
      for(j=0;j<n;j++)
      {
        map[i][j]=getchar();
        if(map[i][j]=='*')
          visit[i][j]=1;
      }
      getchar();
    }
    for(i=0;i<m;i++)
    {
      for(j=0;j<n;j++)
      {
        if(!visit[i][j])
        {
          num++;
          dfs(i,j);
        }
      }
    }
    printf("%d\n",num);
   }
   return 0;
}