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

#include <stdio.h>
#include <string.h>

int main() {
    int dp[10][10];
    memset(dp,0,sizeof(dp));
    dp[0][0]=1;
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=0;i<=n;i++)
        for(int j=0;j<=m;j++){
            if(i-1>=0)dp[i][j]+=dp[i-1][j];
            if(j-1>=0)dp[i][j]+=dp[i][j-1];
        }
    printf("%d",dp[n][m]);
    return 0;
}