机器人走方格 51Nod
来源:互联网 发布:asp.net 开源论坛源码 编辑:程序博客网 时间:2024/04/30 14:05
M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。
Input
第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000)
Output
输出走法的数量。
Sample Input
2 3
Sample Output
Input
第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000)
Output
输出走法的数量。
Sample Input
2 3
Sample Output
3
第一行和第一列每个点的走法都只有一种,
而 从(1,1)走到(2,2)点的走法有dp[2][2]两种:
1:(1,1)->(1,2)->(2,2)
2:(1,1)->(2,1)->(2,2)
(1,1)走到(2,3)的方法有dp[2][2]+dp[1][3]
#include<stdio.h>#define M 1000000007int m,n;int dp[1010][1010];int main(){ for(int i=1; i<=1001; i++) dp[i][1]=dp[1][i]=1; for(int i=2; i<=1000; i++) for(int j=2; j<=1000; j++) dp[i][j]=(dp[i-1][j]+dp[i][j-1])%M; while(~scanf("%d%d",&m,&n)) { printf("%d\n",dp[m][n]); } return 0;}
阅读全文
0 0
- 51 Nod 机器人走方格
- 机器人走方格 51Nod
- 51nod 1118 机器人走方格
- 51nod 1118 机器人走方格
- 51nod 1119 机器人走方格 V2
- 51nod 1119 机器人走方格
- 51nod 1120 机器人走方格v3
- 51nod-【1119 机器人走方格 V2】
- 51nod-【1118 机器人走方格】
- 51nod-1119 机器人走方格 V2
- 51nod 1118 机器人走方格
- 51nod 1119 机器人走方格 V2
- 51nod 1120 机器人走方格 V3
- 51Nod 1119 机器人走方格 V2
- 【51 Nod】 1120 机器人走方格 V3
- 51nod-1118 机器人走方格
- 51Nod-1120-机器人走方格 V3
- 51nod 1119 机器人走方格 v2
- 弗洛伊德(Floyd)算法简单讲解,5行代码
- Git 的 4 个阶段的撤销更改
- 使用机器学习和数据挖掘算法进行数据处理
- Java Collectors的一些方法使用
- Servlet 生命周期
- 机器人走方格 51Nod
- 二叉树-递归算法
- Luogu P2733 家的范围
- 工程计算4——线性方程组的问题敏感性
- 二分法 一元非线性方程求根 C语言实现
- Qt学习: 文件相关常用QDir路径类和QFileInfo类.
- case后面加static的int为什么不行
- CDQ分治【分治(真得头疼)
- Git使用