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

#include <stdio.h>

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    n++;
    m++;
    
    int dp[n][m];//在下标为(i,j)走到终点(n-1,m-1)的方法有dp[n][m]种
    int i,j;
    for(i=0;i<n;i++) dp[i][m-1]=1;//初始化
    for(j=0;j<m;j++) dp[n-1][j]=1;
    for(i=n-2;i>=0;i--)//遍历
        for(j=m-2;j>=0;j--)
            dp[i][j]=dp[i+1][j]+dp[i][j+1];
    printf("%d",dp[0][0]);
    return 0;
}