问题描述

迷宫求解 递归方法 求助大牛帮忙解答疑问

//此题目是迷宫求解问题,起点是[0][0]位置,要到达的位置是[N-1][N-1]
//traverse()此函数为什么就能完成了迷宫求解问题呢？
//maze_ret[i][j] = maze[i][j]; 此语句具体含义是什么？
//maze_ret[11][11];此数组的具体用处是什么？
//我认为函数会把所有的为0的数据全部置为3，但是为什么没有呢？

#include

int N;
int maze[11][11];
int maze_ret[11][11];
void traverse(int, int);

int main(void) {
int tc, T, i, j;

freopen("input.txt", "r", stdin);

setbuf(stdout, NULL);

scanf("%d", &T);
for (tc = 0; tc < T; tc++) {
    scanf("%d", &N);
    for (i = 0; i < N; i++) {
        for (j = 0; j < N; j++) {
            scanf("%d", &maze[i][j]);
        }
    }

    traverse(0, 0);

    for (i = 0; i < N; i++) {
        for (j = 0; j < N; j++) {
            printf("%d ", maze_ret[i][j]);
        }
        printf("n");
    }
    printf("nn");

}

return 0;

}

void traverse(int x, int y) {
int i, j;

maze[x][y] = 3;
if (x == N - 1 && y == N - 1) {
    for (i = 0; i < N; i++) {
        for (j = 0; j < N; j++) {
            maze_ret[i][j] = maze[i][j];
        }
    }
}

if ((y < N - 1) && (maze[x][y + 1] == 0))
    traverse(x, y + 1);
if ((x < N - 1) && (maze[x + 1][y] == 0))
    traverse(x + 1, y);
if ((y >= 1) && (maze[x][y - 1] == 0))
    traverse(x, y - 1);
if ((x >= 1) && (maze[x - 1][y] == 0))
    traverse(x - 1, y);

}