題目難度:簡單
題目描述
解題思路
1、bfs
做完上一道題機械人可以走的格仔再來做這個思路就很清晰。
和普通bfs不同的就是,這個增加了時間(即輪次)的概念,因為每一分鐘所有腐爛的橘子會同時腐蝕周圍的新鮮橘子,所以在遍歷時得一次性遍歷完同一深度的格仔。
具體做法就是先把所有的腐爛橘子入隊,輪次可以理解為0,然後一次性把這些句子周圍的橘子都遍歷完,新被腐蝕的入隊,輪次為1;再繼續操作,直到隊列為空或者沒有新鮮橘子了。
public
intorangesrotting
(int
grid),,
,};//上下左右四個正方向
for(
int i =
0; i < m; i++
)elseif(
1== grid[i]
[j])
num++;}
}while
(num >0&&
!queue.
isempty()
)}}}
if(num !=0)
return-1
;else
return round;
}
994 腐爛的橘子
在給定的網格中,每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘,任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能,返回 1。示例 1 輸入 2,1,1 1,1,...
994 腐爛的橘子
在給定的網格中,每個單元格可以有以下三個值之一 值 0 代表空單元格 值 1 代表新鮮橘子 值 2 代表腐爛的橘子。每分鐘,任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能,返回 1。示例 1 輸入 2,1,1 1,1,...
994 腐爛的橘子
994.腐爛的橘子 難度中等267收藏分享切換為英文接收動態反饋 在給定的網格中,每個單元格可以有以下三個值之一 每分鐘,任何與腐爛的橘子 在 4 個正方向上 相鄰的新鮮橘子都會腐爛。返回直到單元格中沒有新鮮橘子為止所必須經過的最小分鐘數。如果不可能,返回 1。示例 1 輸入 2,1,1 1,1,0...