LeetCode994 腐爛的橘子

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

值 0 代表空單元格；

值 1 代表新鮮橘子；

值 2 代表腐爛的橘子。

每分鐘，任何與腐爛的橘子（在 4 個正方向上）相鄰的新鮮橘子都會腐爛。

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

做廣度優先搜尋，先遍歷記錄下來新鮮橘子的個數，同時把腐爛橘子座標都壓入佇列。用乙個陣列記錄每個點的腐爛時間，初始腐爛的位0，其餘全為-1。不斷從佇列中取出腐爛節點，判斷上下左右四個節點，如果符合要求就把他腐爛掉，同時更新腐爛時間。等隊列為空時判斷還有沒有新鮮橘子就可以了。

1

class
solution ;
5int dir_y[4]=;67
public:8
int orangesrotting(vectorint>>&grid) 
24                 dis[i][j]=grid[i][j]==2?0:-1;25
}26if(!fresh)
27return0;
28while(!q.empty())42}
43return fresh==0?ans:-1;44
}45 };

Leetcode 994 腐爛的橘子

在給定的網格中，每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘，任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 1。示例 1 輸入 2,1,1 1,1,...

LeetCode 994 腐爛的橘子

題目鏈結 bfs 廣度優先遍歷 這道題跟leetcode200很像，可以參考下它的bfs方法 class solution int dy public intorangesrotting int grid int count 0 int m grid.length,n grid 0 length l...

leetcode 994 腐爛的橘子

在給定的網格中，每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘，任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 1。廣度優先遍歷 bfs 初始狀態的爛橘...