2. 迷宫问题：输入一个n×n的迷宫，定义左上角为起点，右下角为终点，寻找一条从起点到终点的路径。用java编写

好的，关于你的问题，我可以提供一些思路。首先，可以采用深度优先搜索（DFS）或广度优先搜索（BFS）来解决该问题。在搜索时，可以将起点作为根节点，维护一个队列或栈，依次将可行的下一步加入队列或栈中，直到找到终点或所有可行路径都被搜索到。在搜索过程中，可以用一个布尔型二维数组记录每个位置是否已访问过，避免重复搜索。下面是一个基于深度优先搜索的Java实现：

public class MazeSolver {
    public static void main(String[] args) {
        int[][] maze = {...}; // 迷宫数据，省略

        boolean[][] visited = new boolean[maze.length][maze[0].length];
        boolean found = dfs(maze, visited, 0, 0, maze.length-1, maze[0].length-1);
        if (found) {
            System.out.println("Found a path.");
        } else {
            System.out.println("No path found.");
        }
    }

    private static boolean dfs(int[][] maze, boolean[][] visited, int x, int y, int targetX, int targetY) {
        if (x == targetX && y == targetY) { // 到达终点
            return true;
        }

        visited[x][y] = true;

        int[][] directions = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; // 上下左右
        for (int[] dir : directions) {
            int newX = x + dir[0];
            int newY = y + dir[1];
            if (newX >= 0 && newX < maze.length && newY >= 0 && newY < maze[0].length
                    && maze[newX][newY] == 0 && !visited[newX][newY]) { // 可以走且未访问
                if (dfs(maze, visited, newX, newY, targetX, targetY)) {
                    return true;
                }
            }
        }

        visited[x][y] = false; // 回溯

        return false;
    }
}

当然，该实现只是一个基础框架，还有很多细节可以进行优化和改进，比如使用剪枝、双向搜索等技巧，以提高搜索效率。