【华为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。