问题描述:一个人一开始在 N x M 的格子图的左上角,他每一步只能向下或向右走到相邻的格子,问他走到右下角有多少种不同的走法?
输入
一行两个整数 n和m,保证 n,m<=100
输出
总共的走法数 mod 12345
样例输入
2 2
样例输出
2
动态转移公式:DP[i][j] = (DP[i - 1][j] + DP[i][j - 1]);
代码如下:
#include <bits/stdc++.h>
using namespace std;
int DP[101][101];
main()
{
int n, m;
scanf("%d%d", &n, &m);
for (int i = 0; i < 101; i++)
DP[0][i] = 1;
for (int i = 0; i < 101; i++)
DP[i][0] = 1;
for (int i = 1; i < n; i++)
for (int j = 1; j < m; j++)
DP[i][j] = (DP[i - 1][j] + DP[i][j - 1]) % 12345;
printf("%d", DP[n - 1][m - 1]);
}
/第一次写博客,多多指教/