DFS与BFS的应用
<题目>:给出一个n*m矩阵,矩阵中的元素为0或1,称位置(x,y)与其上下左右四个位置(x,y+1)(x,y-1),(x-1,y),(x+1,y)是相邻的。如果矩阵中有若干个1是相邻的(不必两两相邻)那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。如0 1 1 1 0 0 10 0 1 0 0 0 00 0 0 0 1 0 00 0 0 1 1 1 01 1 1 0 1 0 01 1 1 1 0 0 0的矩阵中“块”的个数为4先用DFS的递归算法实现一下!/////
原创
2020-07-14 22:53:27 ·
171 阅读 ·
0 评论