Leetcode994RottenOranges（广度搜索法）

Leetcode994RottenOranges在给定的mxn网格中，每个单元格可以具有以下三个值之一：值为0表示空单元格；值为1表示新鲜细胞橘子；值为2表示烂橙。每分钟，烂橙周围4个方向相邻的鲜橙都会腐烂。答案：/**\*@param{number[][]}grid\*@return{number}*/varorangesRotting=function(grid){letm=grid.lengthletn=grid[0].lengthletqueue=[]lettotal=0letcount_2=0letcount_1=0for(leti=0;i=0&&grid[i-1][j]===1){queue.push([i-1,j])grid[i-1][j]=2exit=true}if(j-1>=0&&grid[i][j-1]===1){queue.push([i,j-1])grid[i][j-1]=2exit=true}if(i+1<米＆&grid[i+1][j]===1){队列。push([i+1,j])grid[i+1][j]=2exit=true}if(j+1