← 返回题单
题单练习 广度优先搜索
← 上一题 下一题 →

A1738 | 迷宫问题

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

定义一个二维数组：

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
C++ 编辑器
输入
输出