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

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

输入
第一行两个整数代表矩阵大小 n 和 m。接下来 n 行，每行一个长度为 m 的只含字符 0 到 9 的字符串，代表这个n×m 的矩阵。

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

样例输入 Copy
4 10
0234500067
1034560500
2045600671
0000000089

样例输出 Copy
4

提示
0 < m, n <= 400

#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;a[x][y]='0';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;
}

转载于：
https://blog.csdn.net/weixin_44336954/article/details/95970176

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

51单片机学习笔记之数码管1显示数字0以及使用蜂鸣器
首先我们还是先定义数码管的引脚,打开原理图,我们将数码管的位选引脚初始化一下. 然后我们打开数码管1的总开关,关掉其余的三个数码管,不懂什么意思看我上一篇博客,下面是链接:https://blog.c ...
[LUOGU]P1451 求细胞数量
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数.(1<=m,n<=100)? 输入输出格式输 ...
搜索2（一、马的遍历二、求细胞数量三、01迷宫四、奇怪的电梯五、海战六、路障）
搜索2 一.马的遍历二. 求细胞数量三.01迷宫四.奇怪的电梯五.海战六.路障一.马的遍历题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算 ...
识别硬币和细胞数量+条形码检测(python+opencv)
如愿一.准备工作二.硬币和细胞数量识别三.条形码定位和识别四.总结五.参考资料一.准备工作所用图片 python版本以及opencv版本 python 3.8.12 opencv 3.4 ...
【C++代码】约瑟夫环问题：0,1,……,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
问题描述:0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 这是力扣上的一道题.我的思路: ①首先想到的是用循环链表,每次向后遍历 ...
求两个不超过200位的非负整数积_必看：初一上册数学考试概念、定义全部公式总结！（两个版本）...
语文资料数学资料英语资料政史地资料物化生资料高中资料人教版第一章有理数概念.定义: 1.大于0的数叫做正数(positive number). 2.在正数前面加上负号"-&qu ...
求一个整数的阶乘结果中后缀0的个数
问题描述: 给一个整数,请输出该数字阶乘的后缀0的个数,例如: 数字7,它的阶乘为5040,后面有一个0,则输出1:还有数字10,它的阶乘为3628800,后面有两个0,则输出2. /* 功能:求一个 ...
C语言求1000后面有多少个0,1到1000的阶乘求1000阶乘的结果末尾有多少个0
急求.用java算1到1000阶乘的末尾有几个零? 急求.用java算1到1000阶乘的末尾有几个零?急求具体的java程序怎么写? 1000的阶乘后面有多少个零? 从1乘到1000得出的结果后面有多 ...
ACMNO.16用迭代法求。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数输入 X 输出 X的
题目描述用迭代法求 . 求平方根的迭代公式为: X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001.输出保留3位小数输入 X 输出 X的平方根样例输 ...

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

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

最新文章

热门文章