994.腐爛的橘子

題目：web 在給定的網格中，每一個單元格能夠有如下三個值之一： 值 0 表明空單元格； 值 1 表明新鮮橘子； 值 2 表明腐爛的橘子。 每分鐘，任何與腐爛的橘子（在 4 個正方向上）相鄰的新鮮橘子都會腐爛。 返回直到單元格中沒有新鮮橘子爲止所必須通過的最小分鐘數。若是不可能，返回 -1。svg 這題居然是簡單（狗頭）。 思路： 用BFS處理spa 先將因此的爛橘子放入一個隊列中，存儲他的座標

>>阅读原文<<