2314: [C++一本通-广度优先搜索]例8.2 细胞

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:265 Solved:179

Description

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

如:

4 10

0234500067

1034560500

2045600671

0000000089

有4个细胞。

Input

第1行,输入m,n;m,n分别表示矩阵有m行和n列。

接下来的m行,每行输入n个数字

Output

输出矩形阵列中的细胞数

Sample Input Copy

4 10
0234500067
1034560500
2045600671
0000000089

Sample Output Copy

4

HINT

n、m不超过100

加入题单

算法标签: