【LEETCODE】542.矩阵

题目

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

思路

1. 矩阵找最近距离的题目，首先考虑广度优先遍历算法。
2. 最短距离是从0点开始逐层向外扩散，所以以所有值为0的节点为第一层逐渐向外遍历。
3. 一些tips：
   (1) 矩阵的规格为dp[n][m]时，dp[i][j]的位置可以用一个int表示：int sum = i*m+j。
   (2) 广度优先遍历需要先入先出，考虑使用队列queue。

代码

class Solution {
   
    public int[][] updateMatrix(int[][] matrix) {
   
        int[][] dp = {
   {
   1,0},{
   0,1},{
   0,-1