BFS识别矩阵中的块数

题目描述： 给出一个m*n的矩阵，矩阵中的元素为0或1.称位置（x,y）与其上下左右四个位置是相邻的。如果矩阵中有若干个1相邻，则称这些1构成了一个块。求给定矩阵中的块数。 输入： 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0 输出：4 【思路】用队列进行存储，当矩阵中的值为1

>>阅读原文<<