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

hdu 1241 DFS

时间:2016-04-15 15:27:12      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:

简单的DFS,从八个方向搜索,一次就AC了hhhh

#include<cstdio>
#include<cmath>
int dir[8][2]= {{0,-1},{0,1},{-1,0},{1,0},{-1,-1},{1,-1},{-1,1},{1,1}};
char map[100][100];
int count;
int m,n;
void dfs(int x,int y)
{
    if(x<0||y<0||x==m||y==n) return;
    if(map[x][y]==*) return;
    else
    {
        map[x][y]=*;
        for(int i=0;i<8;i++)
            dfs(x+dir[i][0],y+dir[i][1]);
    }
}

int main()
{
    while(~scanf("%d%d",&m,&n)&&m&&n)
    {
        for(int i=0;i<m;i++)
            scanf("%s",map[i]);
        count=0;
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
            {
                if(map[i][j]==@)
                {
                    count++;
                    dfs(i,j);
                }
            }
        printf("%d\n",count);
    }
}

 

hdu 1241 DFS

标签:

原文地址:http://www.cnblogs.com/CodeMIRACLE/p/5395518.html

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