#B379. 迷宫问题
迷宫问题
说明
定义一个二维数组:
输入格式
一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。
输出格式
左上角到右下角的最短路径,格式如样例所示。
样例
int maze\[5\]\[5\] = {
0,1,0,0,0,
0,1,0,1,0,
0,0,0,0,0,
0,1,1,1,0,
0,0,0,1,0,
};
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
定义一个二维数组:
一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。
左上角到右下角的最短路径,格式如样例所示。
int maze\[5\]\[5\] = {
0,1,0,0,0,
0,1,0,1,0,
0,0,0,0,0,
0,1,1,1,0,
0,0,0,1,0,
};
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0