迷宫

/*
题目思路：
我们可以使用Java Stream API进行DFS的实现。这里的思路是创建一个流来处理迷宫中的每一个点，
使用递归方法来进行DFS搜索。
*/
 
import java.util.stream.Stream;
import java.util.function.IntPredicate;
 
public class MazeStream {
    private static final int[] DIRS = {-1, 0, 1, 0, -1}; // 用于上下左右移动的方向数组
    public boolean hasPath(int[][] maze, int[] start, int[] destination) {
        if (maze == null || maze.length == 0 || maze[0].length == 0) return false;
        boolean[][] visited = new boolean[maze.length][maze[0].length];
        return dfs(maze, start, destination, visited);
    }
    private boolean dfs(int[][] maze, int[] start, int[] destination, boolean[][] visited) {
        if (visited[start[0]][start[1]]) return false;
        if (start[0] == destination[0] && start[1] == destination[1]) return true;
        visited[start[0]][start[1]] = true;
        return Stream.of(0, 1, 2, 3).anyMatch(dir -> {
            int x = start[0];
            int y = start[1];
            while (x >= 0 && x < maze.length && y >= 0 && y < maze[0].length && maze[x][y] == 0) {
                x += DIRS[dir];
                y += DIRS[dir + 1];
            }
            x -= DIRS[dir];
            y -= DIRS[dir + 1];
            return dfs(maze, new int[]{x, y}, destination, visited);
        });
    }
}