#542. 细胞 cell

    ID: 542 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>基础算法-宽搜一本通一本通2018-第八章-广度优先搜索一本通2018-数据结构-队列

细胞 cell

说明

【问题描述】
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字为同一细胞,求所给矩形阵列的细胞个数。如下阵列有4个细胞。


0234500067
1034560500
2045600671
0000000089

Input

 【输入格式】
整数m、n(m行n列)矩阵
【输入样例】
4 10
0234500067
1034560500
2045600671
0000000089

Output

 【输出格式】
细胞的个数

【输出样例】
4

Source

基础算法-宽搜 一本通 一本通2018-第八章-广度优先搜索 一本通2018-数据结构-队列