Flood-Fill: 使用DFS 使用BFS也可以

超级码力奥

已于 2022-03-09 08:34:12 修改

阅读量72

点赞数

分类专栏： DFS BFS 文章标签：深度优先宽度优先算法

于 2022-03-09 08:34:04 首次发布

本文链接：https://blog.csdn.net/qq_45766916/article/details/123363868

版权

深度优先搜索矩阵连通区域图遍历 C++

关键词由CSDN通过智能技术生成

DFS 同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

BFS

10 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<iostream>
#include<cstring>

using namespace std;

const int N=30;

char g[N][N];
int n,m,cnt;
int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};

void dfs(int x,int y)
{
    g[x][y]='#';
    cnt++;
    for(int i=0;i<4;i++)
    {
        int a=x+dx[i],b=y+dy[i];
        if(a<0 || a>=n || b<0 || b>=m || g[a][b]=='#') continue;
        dfs(a,b);
    }
}


int main()
{
    while(cin>>m>>n,n||m)
    {
        cnt=0;
        for(int i=0;i<n;i++) scanf("%s",g[i]);
        int x,y,flag=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
                if(g[i][j]=='@')
                {
                    x=i,y=j;
                    flag=1;
                }
            if(flag) break;
        }
        dfs(x,y);
        cout<< cnt <<endl;
    }
    return 0;
}