题解 | #走方格的方案数#
走方格的方案数
https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
#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;
}