在**中表示為進佇列和出佇列的操作
int n =
10, m =10;
//地圖寬高
void
bfs();
//移動方向的陣列
int py=
; que.
push
(起點入隊)
;//將起點入隊
while
(!que.
empty()
)}}}
static
class
orange
}public
static
intorangesrotting
(int
grid)
;int
posy =
newint
;int count =0;
int len1 = grid.length;
int len2 = grid[0]
.length;
queue
queue =
newlinkedlist()
;//將陣列腐爛的橘子全部入隊
for(
int i =
0; i < len1; i++)}
}while
(!queue.
isempty()
)//有可以被汙染的橘子
flag =
true
; grid[cur.x + posx[j]
][cur.y + posy[j]]=
2;queue.
offer
(new
orange
(cur.x + posx[j]
, cur.y + posy[j]))
;}}if
(flag)
}//判斷是否存在還沒被汙染的橘子
boolean done =
true
;for
(int i =
0; i < len1; i++)}
}return count;
}
994 腐爛的橘子 （廣度探索）
解題思路 本題的核心思路是 只考慮1 2右面和下面的 如果是0，不管 如果是1，只要右面和下面有2 自己就感染為2 如果是2，只要右面和下面是1，將其感染為3 目的是讓它在本輪內無法感染別人 如果是3，將其置為2。end作為結束的標誌。結束後，再次掃瞄一遍，如果還有未感染的1，就返回 1。int o...
994 腐爛的橘子
在給定的網格中，每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘，任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 1。示例 1 輸入 2,1,1 1,1,...
994 腐爛的橘子
在給定的網格中，每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘，任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能，返回 1。示例 1 輸入 2,1,1 1,1,...