2 xiangrikui336454 xiangrikui336454 于 2014.02.28 11:24 提问

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

//此题目是迷宫求解问题,起点是[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("\n\n");

}

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);

}

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!