码迷,mamicode.com
首页 > 其他好文 > 详细

经典DFS问题 oilland 连通块

时间:2016-09-10 13:06:42      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:

#include "iostream"
#include "cstdio"
using namespace std;
int dir[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,-1},{-1,1},{1,1},{-1,-1}};
int count,r,c;
char map[100][100];
void dfs(int x,int y)//深搜函数,参数为坐标(定位)
{
    if(x<0||y<0||x>=r||y>=c)
        return ;
    else if(map[x][y]==@)
    {
        map[x][y]=.;     //如何标记已访问!
        for(int i=0;i<8;i++)  //周围深搜
        dfs(x+dir[i][0],y+dir[i][1]);
    }
    else
        return;
}
int main()
{
    while(~scanf("%d%d",&r,&c)&&r&&c)
    {
        int i,j;
        count=0;
        for(i=0;i<r;i++)
            scanf("%s",map[i]);//输入地图
        for(i=0;i<r;i++)
            for(j=0;j<c;j++)
            {

                if(map[i][j]==@)
                  {
                    count++;
                    dfs(i,j);
                  }
            }
            printf("%d\n",count);
    }
    return 0;
}

 

经典DFS问题 oilland 连通块

标签:

原文地址:http://www.cnblogs.com/kimsimple/p/5859068.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!