【c++基础】求细胞数量

本文主要是介绍【c++基础】求细胞数量，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

说明

一矩形阵列由数字 0 到 9 组成，数字 1 到 99 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。

输入数据

第一行两个整数代表矩阵大小 n 和 m。

接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这个n×m的矩阵。

输出数据

一行一个整数代表细胞个数。

题解

# include <bits/stdc++.h>
using namespace std;
int n,m,a[104][104];
char ch;
long long num;
void dg(int x,int y)
{if (x<1||x>n||y<1||y>m)return ;if (a[x][y]){a[x][y]=0;dg(x+1,y);dg(x-1,y);dg(x,y+1);dg(x,y-1);}return ;
}
int main()
{cin>>n>>m;for (int u=1;u<=n;u++){for (int v=1;v<=m;v++){cin>>ch;a[u][v]=ch-'0';}}for (int u=1;u<=n;u++){for (int v=1;v<=m;v++){if (a[u][v]){dg(u,v);num+=1;}}}cout<<num;return 0;
}

这篇关于【c++基础】求细胞数量的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---