09-queue/0542-01-matrix

「力扣」第 542 题：01 矩阵（中等）

• 链接：https://leetcode-cn.com/problems/01-matrix

给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。

两个相邻元素间的距离为 1 。

示例 1:
输入:

0 0 0
0 1 0
0 0 0

输出:

0 0 0
0 1 0
0 0 0

示例 2:

输入:

0 0 0
0 1 0
1 1 1

输出:

0 0 0
0 1 0
1 2 1

注意：

1、给定矩阵的元素个数不超过 10000。
2、给定矩阵中至少有一个元素是 0。
3、矩阵中的元素只在四个方向上相邻: 上、下、左、右。

Java 代码：

参考资料

• 官方题解：https://leetcode-cn.com/problems/01-matrix/solution/01ju-zhen-by-leetcode-solution/
• https://blog.csdn.net/u014593748/article/details/65937524