xiangrikui336454
xiangrikui336454
2014-02-28 03:24
浏览 948

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

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

}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

相关推荐