【算法分析】 通过2N-1分析可以得到，商人不能走回头路，这样才能在n+n-1 =2n-1 个单位时间到达终点，所以和摘花生一样； 但是这里最终答案是求最小值，所以把第0行、第0列初始化为较大值，不能按0来算；然后发点左上角需要特判； 【参考代码】

这道题原本上下左右十分难写 但2n-1步内 所以只能右下走

要看得懂题目描述，2n - 1代表不能走回头路。 代码如下：