移动路线，简单递推

解题思路:转换成从左上到右下

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义全局变量m和n，以及二维数组k并初始化为0
int m, n, k[20][20] = {0};
int main() {
    // 从标准输入读取m和n的值
    cin >> m >> n;
    // 初始化第一列的所有元素为1
    for (int i = 0; i < m; i++) {
        k[i][0] = 1;
    }
    // 初始化第一行的所有元素为1
    for (int i = 0; i < n; i++) {
        k[0][i] = 1;
    }
    // 使用动态规划计算路径数量
    for (int i = 1; i < m; i++) {
        for (int j = 1; j < n; j++) {
            // 当前格子的路径数等于上方格子和左方格子路径数之和
            k[i][j] = k[i-1][j] + k[i][j-1];
        }
    }
    // 输出右下角格子的路径数量
    cout << k[m-1][n-1];
    return 0;
}