题库 软件开发 题目列表 【寻找平面栅格图中的最短路径】 问题描述: ...
问答题
【寻找平面栅格图中的最短路径】
问题描述: 
小米在2021年8月10日发布了四足机器人CyberDog(铁蛋),现在如果有一张创建好的2维栅格地图,请你给铁蛋找一条从起点到终点的最短 路径,并输出最短路径的长度。 
如上图所示,0代表可以走的栅格,1代表禁止行走的栅格,铁蛋只能上下,左右行走,不可以走对角线。 为了方便编程,假设我们的地图都是正方形,而且我们起点总是在[0,0]左上角,终点总是在[n-1,n-1]右下角。
如上图所示我们会输出路径长度:9 当然如果没有通路,需要输出路径长度:-1 

输入描述: 
如上图所示,0代表可以走的栅格,1代表禁止行走的栅格,铁蛋只能上下,左右行走,不可以走对角线。 为了方便编程,假设我们的地图都是正方形,而且我们起点总是在[0,0]左上角,终点总是在[n-1,n-1]右下角。 

输出描述: 

如上图所示我们会输出路径长度:9 当然如果没有通路,需要输出路径长度:-1 

输入样例:
0 1 1 1 1 
0 0 0 1 1 
1 1 0 1 1 
1 1 0 0 0 
1 1 1 1 0 

输出样例: 9 
题目信息
校招真题
-
正确率
0
评论
38
点击