在給定的網格中，每個單元格可以有一下三個值之一：
①值為0，代表空單元格
②值為1，代表新鮮橘子
③值為2，代表腐爛橘子
每分鐘，任何與腐爛橘子相鄰的4個方向（上下左右）相鄰的橘子都會腐爛。返回直到單元格沒有新鮮橘子為止所必須經過的最小時間。如果不可能則返回-1。
class
solution,,
,};//四個方向
int row=grid.
size()
;int colum=grid[0]
.size()
;int time=0;
//完成感染所需時間
queueint,
int>> q;
//儲存腐爛橘子
int count=0;
//新鮮橘子的數量
for(
int i=
0;i!=row;i++))
;}}if
(count==0)
return time;
while
(!q.
empty()
));}
}if(count==0)
return time;}}
return-1
;}};
994 腐爛的橘子 入門廣度搜尋
在 中表示為進佇列和出佇列的操作 int n 10,m 10 地圖寬高 void bfs 移動方向的陣列 int py que.push 起點入隊 將起點入隊 while que.empty static class orange public static intorangesrotting in...
994 腐爛的橘子 （廣度探索）
解題思路 本題的核心思路是 只考慮1 2右面和下面的 如果是0，不管 如果是1，只要右面和下面有2 自己就感染為2 如果是2，只要右面和下面是1，將其感染為3 目的是讓它在本輪內無法感染別人 如果是3，將其置為2。end作為結束的標誌。結束後，再次掃瞄一遍，如果還有未感染的1，就返回 1。int o...
LeetCode994腐爛橘子問題
1 題目描述 在給定的網格中，每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘，任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 1。示例 1 輸入 2,1...