matlab-迷宫路径

时间:2021-03-30 16:06:02
【文件属性】:
文件名称:matlab-迷宫路径
文件大小:2KB
文件格式:M
更新时间:2021-03-30 16:06:02
matlab 迷宫路径 matlab代码,有标注,题目源自牛客网华为机试。 定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示: 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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。入口点为[0,0],既第一空格是可以走的路。 输入两个整数,分别表示二位数组的行数,列数。再输入相应的数组,其中的1表示墙壁,0表示可以走的路。数据保证有唯一解,不考虑有多解的情况,即迷宫只有一条通道。 输出为左上角到右下角的最短路径。

网友评论