Leetcode 542：01 矩阵 01 Matrix

题目：

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

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

Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell.

The distance between two adjacent cells is 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. 矩阵中的元素只在四个方向上相邻: 上、下、左、右。

Note:

1. The number of elements of the given matrix will not exceed 10,000.

2. There are at least one 0 in the given matrix.

3. The cells are adjacent in only four directions: up, down, left and right.

解题思路：

关键字：最近、距离。那肯定是广度优先搜索。类似之前的文章 岛屿数量：https://mp.weixin.qq.com/s/BrlMzXTtZWdB7hRfCKNMoQ

将这个问题转化成图，那就是求每个节点 1 到节点 0 最短的路径是多少。从某个节点开始，上下左右向外扩展，每次扩展一圈距离累加1，如：

输入：
1 1 1
0 1 0
0 0 0

转化成图(Graph)，每种颜色代表一个层级：