994.腐烂的橘子

题目：web 在给定的网格中，每一个单元格能够有如下三个值之一： 值 0 表明空单元格； 值 1 表明新鲜橘子； 值 2 表明腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须通过的最小分钟数。若是不可能，返回 -1。svg 这题居然是简单（狗头）。 思路： 用BFS处理spa 先将因此的烂橘子放入一个队列中，存储他的坐标

>>阅读原文<<