题解 | #走方格的方案数#
走方格的方案数
https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
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)