1118 机器人走方格

1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 分值: 0  难度：基础题  收藏  关注 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000) Output 输出走法的数量。 Input示例 2 3 Output示例

3

#include<cstdio> #include<iostream> using namespace std; #define mod 1000000007 int d[1001][1001]={0},n,m; int main(){ d[1][0]=1; cin>>n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { d[i][j]=(d[i-1][j]+d[i][j-1])%mod; } cout<<d[n][m]<<endl; return 0; }