移动路线java

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt(); // 行数
        int n = sc.nextInt(); // 列数
        int[][] dp = new int[m][n];

        // 初始化第一行的所有元素为1
        for (int i = 0; i < m; i++) {
            dp[i][0] = 1;
        }

        // 初始化第一列的所有元素为1
        for (int j = 0; j < n; j++) {
            dp[0][j] = 1;
        }

        // 使用动态规划填充剩余的格子
        for (int i = 1; i < m; i++) {
            for (int j = 1; j < n; j++) {
                dp[i][j] = dp[i-1][j] + dp[i][j-1];
            }
        }

        // 输出右下角的路径数
        System.out.println(dp[m-1][n-1]);
    }
}