pascal_第11讲_队列及应用题库.pptVIP

循环队列 队列的应用 例7-3 细胞个数 【试题描述】 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 【输入】 整数m,n（第一行）m50,n80； 矩阵(m行，n列)。 【输出】 细胞的个数。 【样例输入】 4 100234500067103456050020456006710000000089 【样例输出】 4 0234500067103456050020456006710000000089 共4个细胞 算法步骤： 1、从文件中读入m*n矩阵，将其转换为0、1矩阵存入pic数组中；1表示细胞，0表示无细胞2、沿pic数组矩阵从上到下，从左到右，找到遇到的第一个细胞；将细胞的位置入队h，并沿其上、下、左、右四个方向上搜索，如果遇到细胞(pic[I,j]=1)则将其位置入队，入队后的位置pic[I,j]数组置为0；3、将h队的队头出队，沿其上、下、左、右四个方向上搜索，如果遇到细胞则将其位置入队，入队后的位置pic数组置为0；4、重复3，直至h队空为止，则此时找出了一个细胞；5、重复2，直至矩阵找不到细胞；6、输出找到的细胞数。 参考程序 const dx:array[1..4] of -1..1=(-1,0,1,0); //横坐标:左，下，右，