问题1324--细胞

1324: 细胞

时间限制: 1 Sec  内存限制: 128 MB
提交: 116  解决: 88
[提交] [状态] [讨论版] [命题人:]

题目描述

 一矩形阵列由数字0~9组成，数字1~9代表细胞，细胞的定义是沿细胞数字上下左右如果还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 
如阵列： 
4 10 
0234500067 
1034560500 
2045600671 
0000000089 
有4个细胞。

输入

 第一行是n和m(1<=n,m<=100),n表示阵列的行数，m表示每行数字个数,接下来是一个n行m列的阵列。

输出

 细胞个数。

样例输入 Copy 

4 10
0234500067
1034560500
2045600671
0000000089

样例输出 Copy 

4

来源/分类

广度优先搜索 BFS floodfill 
[提交] [状态]