腐烂的橘子

/*
 * 思路：
 * 1. 首先统计所有新鲜橘子的数量，并将所有腐烂橘子的坐标放入队列。
 * 2. 使用广度优先搜索（BFS）算法，每次从队列中取出一个腐烂的橘子，将它周围的新鲜橘子腐烂。
 * 3. 每腐烂一层新鲜橘子，时间加1，直到没有新鲜橘子。
 * 4. 最后，检查是否还有新鲜橘子，若有返回-1，否则返回时间。
 */
import java.util.*;
import java.util.stream.*;

public class Solution {
    public int orangesRotting(int[][] grid) {
        int rows = grid.length;
        int cols = grid[0].length;
        int freshOranges = 0;
        Queue<int[]> rottenQueue = new LinkedList<>();
        for (int r = 0; r < rows; r++) {
            for (int c = 0; c < cols; c++) {
                if (grid[r][c] == 1) {
                    freshOranges++;
                } else if (grid[r][c] == 2) {
                    rottenQueue.offer(new int[]{r, c});
                }
            }
        }
        if (freshOranges == 0) return 0;
        int minutes = 0;
        int[][] directions = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
        while (!rottenQueue.isEmpty()) {
            int size = rottenQueue.size();
            List<int[]> newRotten = IntStream.range(0, size).mapToObj(i -> rottenQueue.poll()).flatMap(point -> Arrays.stream(directions).map(dir -> new int[]{point[0] + dir[0], point[1] + dir[1]}).filter(xy -> xy[0] >= 0 && xy[0] < rows && xy[1] >= 0 && xy[1] < cols && grid[xy[0]][xy[1]] == 1).peek(xy -> { grid[xy[0]][xy[1]] = 2; freshOranges--; })).collect(Collectors.toList());
            rottenQueue.addAll(newRotten);
            if (!rottenQueue.isEmpty()) minutes++;
        }
        return freshOranges == 0 ? minutes : -1;
    }
}