本文介绍了如何使用广度优先搜索(BFS)解决矩阵中的‘块’问题和迷宫的最少步数问题。在矩阵‘块’问题中，通过BFS遍历每个1元素及其相邻元素，计算出‘块’的数量。而在迷宫问题中，从起点S开始，利用BFS计数遍历的层数以找到最短路径到终点T。同时，讨论了BFS中设置flag数组的含义和STL queue中元素副本的特点。
矩阵“块”问题
给出一个m*n的矩阵，矩阵中的元素为0或1。称位置（x,y）与其上下左右四个位置（x,y+1）、（x,y-1）、（x+1,y）、（x-1,y）是相邻的。如果矩阵中有若干个1是相邻的。如果矩阵中有若干个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
&nbs
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
