sodaxyh的博客

在给定的网格中，每个单元格可以有以下三个值之一： 值0代表空单元格； 值1代表新鲜橘子； 值2代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。 思路： 比较基础的BFS。建立一个队列存放腐烂橘子的位置，并记录新鲜橘子的个数。循环过程中若腐烂，则fresh--，且把刚被腐烂的橘子加入到队列中，每搜完一层将记录最短时间的变量min++。直到队列为空。最后...