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