题目地址： https://leetcode.cn/problems/rotting-oranges/description/
在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：
- 值
0代表空单元格； - 值
1代表新鲜橘子； - 值
2代表腐烂的橘子。
每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。
返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。
Go
func orangesRotting(grid [][]int) int {
if grid == nil || len(grid) == 0 {
return 0
}
// 新鲜橘子数
freshOranges := 0
// 所以分钟数
minutes := 0
// 记录腐烂橘子的坐标
queue := [][2]int{}
for i := 0; i < len(grid); i++ {
for j := 0; j < len(grid[0]); j++ {
// 统计 新鲜橘子数
if grid[i][j] == 1 {
freshOranges++
} else if grid[i][j] == 2 {
// 记录腐烂橘子坐标
queue = append(queue, [2]int{i, j})
}
}
}
// 如果没有新鲜橘子 0 分钟完成任务
if freshOranges == 0 {
return 0
}
// 如果还有腐烂橘子而且还有新鲜橘子
for len(queue) != 0 && freshOranges > 0 {
// 分钟数加1
minutes++
// 记录当前轮的腐烂橘子
size := len(queue)
// 处理腐烂橘子的上下左右，发现新鲜橘子就把他腐烂并把相应的坐标加入队列
for i := 0; i < size; i++ {
orange := queue[0]
row := orange[0]
col := orange[1]
queue = queue[1:]
if row > 0 && grid[row-1][col] == 1 {
freshOranges--
grid[row-1][col] = 2
queue = append(queue, [2]int{row - 1, col})
}
if row < len(grid)-1 && grid[row+1][col] == 1 {
freshOranges--
grid[row+1][col] = 2
queue = append(queue, [2]int{row + 1, col})
}
if col > 0 && grid[row][col-1] == 1 {
freshOranges--
grid[row][col-1] = 2
queue = append(queue, [2]int{row, col - 1})
}
if col < len(grid[0])-1 && grid[row][col+1] == 1 {
freshOranges--
grid[row][col+1] = 2
queue = append(queue, [2]int{row, col + 1})
}
}
}
if freshOranges != 0 {
return -1
}
return minutes
}