Home => ProblemSet => 5.1-45:求细胞数量
Problem2181--5.1-45:求细胞数量

2181: 5.1-45:求细胞数量

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 4
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

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

Output

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

Sample Input Copy 

4 10
0234500067
1034560500
2045600671
0000000089

Sample Output Copy 

4

HINT

对于 100% 的数据，保证 1≤n,m≤100。

Source/Category

DFS 
[ Submit ] [ Status ]