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

//dp[i][j]=dp[i-1][j]+dp[j-1][i]
#include <stdio.h>
#include <string.h>
int main() {
    int m=0;
    int n=0;
    scanf("%d %d",&m,&n);
    int dp[m+1][n+1];
    memset(dp,0,sizeof(dp));
    for(int i=0;i<m+1;i++)
    {
        dp[i][0]=1;
    }
    for(int j=0;j<n+1;j++)
    {
        dp[0][j]=1;
    }
    for(int i=1;i<m+1;i++)
    {
        for(int j=1;j<n+1;j++)
        {
            dp[i][j]=dp[i-1][j]+dp[i][j-1];
        }
    }
    printf("%d\n",dp[m][n]);
    return 0;
}