51 nod 1118 机器人走方格
2018-02-28 14:05
225 查看
1118 机器人走方格
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input
第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000)Output
输出走法的数量。Input示例
2 3Output示例
3
#include <bits/stdc++.h> using namespace std; const int MOD=1e9 + 7; int dp[1001][1001]; int main() { int m,n,i,j; cin>>m>>n; for(i=1; i<=1001; i++) dp[i][1]=1; for(j=1; j<=1001; j++) dp[1][j]=1; for(i=2; i<=1001; i++) { for(j=2; j<=1001; j++) { dp[i][j]=(dp[i-1][j]+dp[i][j-1])%MOD; } } cout<<dp[m] <<endl; return 0; }
相关文章推荐
- 【51 Nod】 1120 机器人走方格 V3
- 51 nod 机器人走方格
- 51 NOD 1119 机器人走方格 V2(组合数学 + 逆元)
- 51 NOD 1119 机器人走方格 V2(Lucas)
- 51nod 1118 机器人走方格
- 1118 机器人走方格
- 51Nod 1118 机器人走方格--求逆元
- 51nod 1118 机器人走方格
- 51nod 1118 机器人走方格 (排列组合+乘法逆元!!!)
- 51Nod 1118 机器人走方格
- 51nod 1118 机器人走方格
- 51Nod 1118 机器人走方格(dp/快速幂)
- 51 4000 nod1119 机器人走方格 V2(组合数学)
- 【51NOD-0】1118 机器人走方格
- 1118 机器人走方格
- 1118 机器人走方格 DP 或者组合数+逆原
- 51nod 1118 机器人走方格(组合数学)
- 51nod-1118 机器人走方格
- 51nod_1118 机器人走方格(组合数+逆元)
- 【51Nod】1118 机器人走方格