一本通:1329:【例8.2】细胞

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 10119 通过数: 5645
【题目描述】
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:

阵列

4 10
0234500067
1034560500
2045600671
0000000089
有4个细胞。

【输入】
第一行为矩阵的行n和列m;

下面为一个n×m的矩阵。

【输出】
细胞个数。

【输入样例】
4 10
0234500067
1034560500
2045600671
0000000089
【输出样例】
4

#include
#include
using namespace std;
const int maxn=1001;
bool bz[maxn][maxn];
int n,m;
int res;//细胞个数;
int dx[]={
   -1,0,1,0};
int dy[]={
   0

你可能感兴趣的:(C++基础知识专辑,C++,c++)