首页 > 试题广场 >

迷宫问题

[编程题]迷宫问题

定义一个二维数组 N*M ，如 5 × 5 数组下所示：

int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 1, 0,
};

它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。

数据范围： $2 \le n,m \le 10 \$ ，输入的内容只包含 $0 \le val \le 1 \$

输入两个整数，分别表示二维数组的行数，列数。再输入相应的数组，其中的1表示墙壁，0表示可以走的路。数据保证有唯一解,不考虑有多解的情况，即迷宫只有一条通道。

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

示例1

输入

(0,0)
(1,0)
(2,0)
(2,1)
(2,2)
(2,3)
(2,4)
(3,4)
(4,4)

示例2

(0,0)
(1,0)
(2,0)
(3,0)
(4,0)
(4,1)
(4,2)
(4,3)
(4,4)

注意：不能斜着走！！

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

dfs 查找广度优先搜索(BFS)

难度：

0条回答 4055收藏 100300浏览

查看代码

扫一扫，把题目装进口袋