题库/P0377

#P0377. 【例65.3】 细胞个数

    远端评测题 难度: 普及− 标签>一本通编程启蒙网格连通块搜索深度优先搜索洪水填充教材配套一本通·第65章
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0377 · 【例65.3】 细胞个数

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

说明

一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:
阵列。

4 10
0234500067
1034560500
2045600671
0000000089

有$4$个细胞。

输入格式

第一行为矩阵的行nn(1≤n≤1001≤n≤100),列mm(1≤m≤1001≤m≤100)。
下面为一个n×mn \times m的矩阵。

输出格式

细胞个数。

样例

4 10
0234500067
1034560500
2045600671
0000000089
4