58同城 走棋盘题

package fiveEightTongcheng;

/*
题目描述：
    现有一个地图，由横线与竖线组成（参考围棋棋盘），且左上角为起点，终点为右下角
    每次行走只能沿线移动到临近的点，并累加路径计算一个人从地图的起点走到终点的最
    小路径为多少

    输入 m*n 代表m行n列
    输入矩阵

    dp递推方程比较容易想出
 */

import java.util.Scanner;

public class Main3 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();
        int [][]input=new int[m][n];
        for(int i=0;i