题目描述

定义一个二维数组：

输入格式

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

输出格式

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

样例

样例输入 1

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,
};

样例输出 1

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