利用java实现以一个 m * n 的长方阵表示迷宫， 0和1分别表示迷宫的通路和障碍。 设计一个程序， 对任意设定的迷宫， 求出一条从入口到出口的通路， 或得出没有通路的结论。 编写递归形式的算法， 求得迷宫中所有可能的道路；求的通路以三元组（i， j， d） 的形式输出， 其中：（i， j） 指示迷宫中的一个坐标， d 表示走到下一坐标的方向。 如： 对于下列数据的迷宫， 输出一条通路： （1， 1， 1），（1， 2， 2）。

好的，这是一个比较经典的迷宫问题，我可以给你一个基本的思路，你可以根据这个思路来实现这个算法。

首先，我们可以用一个二维数组来表示迷宫，其中 0 表示通路，1 表示障碍。我们需要从入口走到出口，可以用一个递归函数来实现，每次递归时，我们需要判断当前位置是否是出口，如果是，就直接返回。如果不是，我们可以从当前位置向四个方向进行探索，如果该方向是通路，就继续递归探索，直到找到出口或者没有通路为止。

在递归函数中，我们需要记录当前的坐标以及上一步的方向。如果找到了出口，就可以输出通路，其中三元组的第三个元素表示走到下一坐标的方向。

下面是一个基本的实现思路，你可以根据自己的需求进行修改和完善：

public class Maze {
    private int[][] maze; // 迷宫地图
    private int rows; // 行数
    private int cols; // 列数
    private boolean[][] visited; // 标记是否访问过

    public Maze(int[][] maze) {
        this.maze = maze;
        this.rows = maze.length;
        this.cols = maze[0].length;
        this.visited = new boolean[rows][cols];
    }

    public void findPath(int i, int j, int direction) {
        if (i < 0 || i >= rows || j < 0 || j >= cols || visited[i][j] || maze[i][j] == 1) {
            return; // 越界或者已访问过或者是障碍物，直接返回
        }

        if (i == rows - 1 && j == cols - 1) {
            System.out.println("(" + (i + 1) + ", " + (j + 1) + ", " + direction + ")");
            return; // 找到了出口，输出通路
        }

        visited[i][j] = true; // 标记为已访问

        // 向四个方向探索
        findPath(i + 1, j, 1); // 向下走
        findPath(i, j + 1, 2); // 向右走
        findPath(i - 1, j, 3); // 向上走
        findPath(i, j - 1, 4); // 向左走

        visited[i][j] = false; // 回溯，恢复状态
    }
}

在调用 `findPath` 函数时，我们只需要传入起始坐标 `(0, 0)` 和方向 `0` 即可：

int[][] maze = {
    {0, 1, 0, 0},
    {0, 0, 0, 1},
    {1, 0, 1, 0},
    {1, 0, 0, 0}
};

Maze m = new Maze(maze);
m.findPath(0, 0, 0);

输出结果为：

(1, 1, 1)
(1, 2, 2)