1755: 细胞查找

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：4 Solved：1

Description

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

   阵列 

   4  10

   0234500067

   1034560500

   2045600671

   0000000089

有4个细胞。

Input

输入多行 第一行为细胞的行、列数据 后续行为输入细胞的数据

Output

输出细胞个数

Sample Input Copy 

4  10
0234500067
1034560500
2045600671
0000000089

Sample Output Copy 

4

HINT

【算法分析】

    ⑴从文件中读入m*n矩阵阵列，将其转换为boolean矩阵存入bz数组中；
    ⑵沿bz数组矩阵从上到下，从左到右，找到遇到的第一个细胞；
    ⑶将细胞的位置入队h，并沿其上、下、左、右四个方向上的细胞位置入队，入队后的位置bz数组置为flase；

    ⑷将h队的队头出队，沿其上、下、左、右四个方向上的细胞位置入队，入队后的位置bz数组置为flase；
    ⑸重复4，直至h队空为止，则此时找出了一个细胞；
    ⑹重复2，直至矩阵找不到细胞；
    ⑺输出找到的细胞数。

Source/Category

SubmitSubmit RecordStatisticsShowOff!