在給定的網格中，每個單元格可以有以下三個值之一：

值 0 代表空單元格；
值 1 代表新鮮橘子；
值 2 代表腐爛的橘子。
每分鐘，任何與腐爛的橘子（在 4 個正方向上）相鄰的新鮮橘子都會腐爛。

返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 -1。

輸入：[[2,1,1],[1,1,0],[0,1,1]]
輸出：4

代碼

class Solution {public int orangesRotting(int[][] grid) {Queue<int[]> queue=new LinkedList<>();int[][] dir=new int[][]{{-1,0},{1,0},{0,1},{0,-1}};for(int i=0;i<grid.length;i++)for(int j=0;j<grid[0].length;j++)//將初始的爛橘子入隊if(grid[i][j]==2){queue.offer(new int[]{i,j});}int res=0;while (!queue.isEmpty())//bfs{int size=queue.size();for(int i=0;i<size;i++){int[] e=queue.poll();int ex=e[0],ey=e[1];for(int[] d:dir){int nextX=ex+d[0],nextY=ey+d[1];if(nextX<0||nextX>=grid.length||nextY<0||nextY>=grid[0].length||grid[nextX][nextY]==0||grid[nextX][nextY]==2)continue;grid[nextX][nextY]=2;//標記為腐爛queue.offer(new int[]{nextX,nextY});}}res++;}int z=0;for(int i=0;i<grid.length;i++)for(int j=0;j<grid[0].length;j++)//檢查是否還有沒腐爛的橘子if(grid[i][j]==1){z++;} if(z>0) return -1;//還有橘子沒爛else if(res==0)//初始沒有爛的橘子return 0;else return res-1;}
}