题目描述
给定一个二维数组,求起点(1,1)到终点(m,n)的最短路径,可以往上下左右四个方向走,每个格子的路径不同,你需要找到走到目的地的最短路径距离。
输入
输入n,m,代表二维数组n行m列,随后n行,每行m个数据(2≤n,m≤20)。输出
输出一个整数,代表最短路径的值数据范围
如果无特殊声明,则保证数据范围在整形范围以内输入样例
3 31 3 1
1 5 1
4 2 1
给定一个二维数组,求起点(1,1)到终点(m,n)的最短路径,可以往上下左右四个方向走,每个格子的路径不同,你需要找到走到目的地的最短路径距离。
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会