标签：优先 遍历 int 阵列 矩阵 细胞 入队 深度 bz

细胞

【题目描述】
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:
阵列

4 10
0234500067
1034560500
2045600671
0000000089
有4个细胞

【算法分析】
⑴从文件中读入m*n矩阵阵列，将其转换为boolean矩阵存入bz数组中；
⑵沿bz数组矩阵从上到下，从左到右，找到遇到的第一个细胞；
⑶将细胞的位置入队h，并沿其上、下、左、右四个方向上的细胞位置入队，入队后的位置bz数组置为flase；
⑷将h队的队头出队，沿其上、下、左、右四个方向上的细胞位置入队，入队后的位置bz数组置为flase；
⑸重复4，直至h队空为止，则此时找出了一个细胞；
⑹重复2，直至矩阵找不到细胞；
⑺输出找到的细胞数。

#include<bits/stdc++.h>
using namespace std;
int n,m;
int ans;
char a[105][105];
//深度优先遍历
void dfs(int x,int y)
{
    if(x>n||x<1||y>m||y<1||a[x][y]=='0')return;//上下左右都是0
    a[x][y]='0';//visited[x][y]=1;
    dfs(x+1,y);//右
    dfs(x,y+1);//上
    dfs(x-1,y);//左
    dfs(x,y-1);//下
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    }
    for(int i=1;i<=n;i++)//按行开始遍历
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]!='0')
            {
            ans++,
            dfs(i,j);
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

标签：优先,遍历,int,阵列,矩阵,细胞,入队,深度,bz
来源： https://blog.csdn.net/qq_51772871/article/details/123213087

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。