//定义迷宫大小 #define N 8

#include

//检查是否越界或障碍物 int IsSafe(int maze[N][N], int x, int y) { if (x >= 0 && x < N && y >= 0 && y < N && maze[x][y] == 1) return 1; return 0; }

//打印迷宫路径 void PrintSol(int sol[N][N]) { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) printf("%d ", sol[i][j]); printf("\n"); } }

//解决迷宫问题 int solveMazeUtil(int maze[N][N], int x, int y, int sol[N][N]) { //检查是否到达终点 if (x == N - 1 && y == N - 1) { sol[x][y] = 1; return 1; }

//检查下一个步骤是否是安全的
if (IsSafe(maze, x, y) == 1)
{
    sol[x][y] = 1;

    //向右前进
    if (solveMazeUtil(maze, x + 1, y, sol) == 1)
        return 1;

    //向下前进
    if (solveMazeUtil(maze, x, y + 1, sol) == 1)
        return 1;

    //若下一个位置没有被成功解决，则撤回当前位置的标记
    sol[x][y] = 0;
    return 0;
}

return 0;

}

//解决迷宫问题 void solveMaze(int maze[N][N]) { int sol[N][N] = { {0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0},