腐爛的橘子

題目描述：

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

值 0 代表空單元格；

值 1 代表新鮮橘子；

值 2 代表腐爛的橘子。

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

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

思路分析：

class

solution}}
while
(!q.
isempty()
)if(col>
0&&grid[row]
[col-1]
==1)if
(row1&&grid[row+1]
[col]==1
)if(col1&&grid[row]
[col+1]
==1) size--;}
}for
(int i=
0;i}return time==0?
0:time-1;
}}

腐爛的橘子

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

腐爛的橘子

dfs 深度優先搜尋 和 bfs 廣度優先搜尋 它們各有不同的適應場景。題目要求 返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。實際上就是求腐爛橘子到所有新鮮橘子的最短路徑。那麼這道題使用 bfs，應該是毫無疑問的了 這道題的主要思路是 1.一開始，我們找出所有腐爛的橘子，將它們放入佇列，...

習題 腐爛的橘子

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