现有一个地图,由横线与竖线组成(参考围棋棋盘),且两点之间有行走距离起点为左上角,终点为右下角在地图上,每次行走只能沿线移动到临近的点,并累加路径计算一个人从地图的起点走到终点的最小路径为多少。
输入描述:
m*n地图表示如下:331 3 42 1 24 3 1其中m=3,n=3 表示3*3的矩阵行走路径为:下右右下


输出描述:
路径总长:1+2+1+2+1=7
示例1

输入

1
2
1 2

输出

3
示例2

输入

2
3
9 8 6
2 3 7

输出

21

备注:
地图参数为:121 2m=1,n=2,表示1*2的矩阵,最短距离是左右
加载中...