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

它表示一个迷宫,其中的 11 表示墙壁,00 表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最少移动次数。

输入格式

一个 5×55 \times 5 的二维数组,表示一个迷宫。

输出格式

左上角到右下角的最少移动次数,如果不能到达输出 1-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
首页