sicily exercises
1.1题目描述
输入一个N*M的01矩阵A,对矩阵的每个位置,求至少经过多少步可以到达一个0. 每一步可以往上下左右走一格.
1.2思路分析这是一道典型的采用广度优先搜索算法的题目:先将矩阵A中值为0的坐标{i, j}放入队列中,且赋值输出矩阵final[i][j]=0,再将该坐标的上、下、左、右其他四个坐标{m, n}加入队列中(坐标需要在矩阵的合理范围内),且赋值输出矩阵final[m][n
原创
2017-12-20 22:06:30 ·
228 阅读 ·
0 评论