题解 | #走方格的方案数#

package main

import (
	"fmt"
)

func calculatePath(m int, n int) int {
    // dp[i][j]: 表示到达坐标(i,j)的不同走法的种类
    dp := make([][]int, m)
    for i:=0; i<len(dp); i++ {
        dp[i] = make([]int, n)
    }

    // 初始化
    for i:=0; i<m; i++ {
        dp[i][0] = 1
    }
    for j:=0; j<n; j++ {
        dp[0][j] = 1
    }

    // 动态转移方程
    for i:=1; i<m; i++ {
        for j:=1; j<n; j++ {
            dp[i][j] = dp[i-1][j] + dp[i][j-1]
        }
    }

    return dp[m-1][n-1]
}

func main() {
    var n int
    var m int
    fmt.Scan(&n, &m)

    fmt.Println(calculatePath(n+1, m+1))
}

// 本题输入一行整数，所以采用：fmt.Scan(&n, &m)