C++代码 

#include <iostream>
#include <vector>
#include <stack>

using namespace std;

const int MAX_N = 100;
int maze[MAX_N][MAX_N]; // 定义迷宫数组
bool visited[MAX_N][MAX_N]; // 记录访问过的位置
int n; // 迷宫大小
int dx[4] = { 1, 0, -1, 0 }; // 南、东、北、西的移动方向
int dy[4] = { 0, 1, 0, -1 }; // 南、东、北、西的移动方向

struct Point {
    int x, y;
    Point(int x, int y) : x(x), y(y) {}
};

// 检查当前位置是否可以访问
bool isValid(int x, int y) {
    return (x >= 0 && x < n && y >= 0 && y < n && maze[x][y] == 0 && !visited[x][y]);
}

// 深度优先搜索函数，寻找从起点到终点的路径
bool dfs(int x, int y, vector<Point>& path) {
    if (x == n - 1 && y == n - 1) { // 检查是否到达终点
        path.push_back(Point(x + 1, y + 1)); // 调整为1索引输出
        return true;
    }

    visited[x][y] = true; // 标记当前位置为已访问

    for (int i = 0; i < 4; ++i) {
        int nx = x + dx[i];
        int ny = y + dy[i];

        if (isValid(nx, ny)) {
            path.push_back(Point(x + 1, y + 1)); // 调整为1索引输出
            if (dfs(nx, ny, path)) {
                return true;
            }
            path.pop_back();
        }
    }

    return false;
}

int main() {
    cin >> n>>n; // 输入迷宫大小
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            cin >> maze[i][j]; // 输入迷宫数据
        }
    }

    vector<Point> path;
    if (dfs(0, 0, path)) { // 调用深度优先搜索
        for (const Point& p : path) {
            cout << "<" << p.x << "," << p.y << "> "; // 输出路径
        }
        cout << endl;
    }
    else {
        cout << "There is no solution!" << endl; // 输出无解
    }
}