【华为OD机试真题 python】迷宫问题

题目描述

定义一个二维数组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。

题目描述 定义一个二维数组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。
经验分享 程序员 微信小程序 职场和发展