文章目录

题目描述

输入描述

输出描述

用例

题目解析

java源码

js源码

python源码

c源码

c++源码

题目描述

定义一个二维数组 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≤n,m≤10 , 输入的内容只包含 0≤val≤1。

输入描述

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

输出描述

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

用例

输入 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 输出 (0,0) (1,0) (2,0) (2,1) (2,2) (2,3) (2,4) (3,4) (4,4) 说明 无

输入 5 5<

文章链接

评论可见,请评论后查看内容,谢谢!!!评论后请刷新页面。