迷宫 II

/*
 * 思路：
 * 1. 虽然Java Stream API主要用于处理集合数据，但我们仍然可以使用它来简化部分代码，例如初始化距离矩阵。
 * 2. 使用BFS算法来找到最短路径，其他逻辑与传统方法类似。
 */
 
import java.util.*;
import java.util.stream.IntStream;
 
public class MazeIIStream {
    private static final int[][] DIRECTIONS = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
 
    public int shortestDistance(int[][] maze, int[] start, int[] destination) {
        int m = maze.length, n = maze[0].length;
        int[][] distance = IntStream.range(0, m).mapToObj(i -> IntStream.generate(() -> Integer.MAX_VALUE).limit(n).toArray()).toArray(int[][]::new);
        distance[start[0]][start[1]] = 0;
        Queue<int[]> queue = new LinkedList<>();
        queue.offer(start);
 
        while (!queue.isEmpty()) {
            int[] curr = queue.poll();
            for (int[] dir : DIRECTIONS) {
                int x = curr[0], y = curr[1], dist = distance[x][y];
                while (isValid(x + dir[0], y + dir[1], maze)) {
                    x += dir[0];
                    y += dir[1];
                    dist++;
                }
                if (dist < distance[x][y]) {
                    distance[x][y] = dist;
                    queue.offer(new int[]{x, y});
                }
            }
        }
 
        int result = distance[destination[0]][destination[1]];
        return result == Integer.MAX_VALUE ? -1 : result;
    }
 
    private boolean isValid(int x, int y, int[][] maze) {
        return x >= 0 && x < maze.length && y >= 0 && y < maze[0].length && maze[x][y] == 0;
    }
}