A8047.迷宫问题
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
定义一个二维数组:
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×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
【普及组算法9】广度优先搜索
0/20