#9622. 迷宫问题

迷宫问题

Description

定义一个二维数组:

Input Format

一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。

Output Format

左上角到右下角的最短路径,格式如样例所示。

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