A1738. 迷宫问题
编程题
普及/提高-
知识点
题目描述
定义一个二维数组：
```cpp
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$ 表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最少移动次数。
```cpp
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$ 表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最少移动次数。
输入格式
一个 $5 \times 5$ 的二维数组，表示一个迷宫。
输出格式
左上角到右下角的最少移动次数，如果不能到达输出 $-1$。
输入输出样例
输入 #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
输出 #1
8