HDU 1241 Oil Deposits DFS入门

最新推荐文章于 2021-01-24 13:36:02 发布

ACBOY、

最新推荐文章于 2021-01-24 13:36:02 发布

阅读量793

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/crescent__moon/article/details/8556042

数据结构专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一个简单的DFS（深度优先搜索）算法实现，通过遍历字符矩阵查找特定字符并标记已访问区域。文章提供了完整的C语言代码示例，展示了如何递归地搜索矩阵中的所有连通域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道比较简单的DFS搜索题。

#include <stdio.h>
char z[107][107];
int m,n;
int ss(int x,int y)
{
    int xx,yy;
    z[x][y]='1';
    for (int e=-1;e<2;e++)
        for (int f=-1;f<2;f++)
        {
            xx=x+e;
            yy=y+f;
            if (xx<0||xx>=m||yy<0||yy>=n||z[xx][yy]!='@')
                continue;
            ss(xx,yy);
        }
}
int main()
{
    int count=0;
    while (scanf("%d%d",&m,&n))
    {
        if (m==0&&n==0)break;
        for (int a=0;a<m;a++)
            scanf("%s",z+a);
        for (int c=0;c<m;c++)
            for (int d=0;d<n;d++)
                if (z[c][d]=='@')
                {
                    count++;
                    ss(c,d);
                }
        printf("%d\n",count);
        count=0;
    }
    return 0;
}