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

#include <iostream>
using namespace std;
#include<vector>
/*
dp[i][j]从（0，0）走到(i,j)一共多少种方法
注意：题目说的n* m 是指数组从[0,0]到[n,m]，所以dp[2,2]=6;
初始化时，dp为dp（n+1, vector<int>(m+1) ）;
*/
int main() {
    int n, m;
    while (cin >> n >> m) { 
        
        vector<vector<int>> dp(n+1, vector<int>(m+1, 0));
        for(int j = 0; j<m+1; j++ )dp[0][j] = 1;
        for(int i=0; i<n+1; i++) dp[i][0] = 1;
        for(int i = 1; i<n+1; i++){
            for(int j =1; j<m+1; j++){
                dp[i][j] = dp[i-1][j] + dp[i][j-1];
            }
        }
        cout<<dp[n][m];
    }
}
// 64 位输出请用 printf("%lld")