力扣542. 01 矩阵 BFS详解,C++语言实现
题目如下:
给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。
两个相邻元素间的距离为 1 。
输入:
0 0 0
0 1 0
0 0 0
输出:
0 0 0
0 1 0
0 0 0
输入:
0 0 0
0 1 0
1 1 1
输出:
0 0 0
0 1 0
1 2 1
解析如下:
从每一个0位置向上下左右四个方向进行广播,同时将点距离0的长度更新为最短。
边做边解释...
原创
2020-03-26 08:07:54 ·
365 阅读 ·
0 评论