51nod 1118 机器人走方格
来源:互联网 发布:重生之星际淘宝主炫浪 编辑:程序博客网 时间:2024/05/17 01:48
1118 机器人走方格
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input
第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000)Output
输出走法的数量。Input示例
2 3Output示例
3
第一次看到觉得用搜索写,没写出来,但是还是觉得搜素可以实现的
下面用的是dp,等搜索写了,在附上代码吧
#include <iostream>#include <cstring>using namespace std;long long map[1001][1001];int main(){ memset(map,0,sizeof(map)); for(int i=1;i<=1001;i++) { map[1][i]=1LL; map[i][1]=1LL; } int n,m; cin>>n>>m; for(int i=2;i<=n;i++) for(int j=2;j<=m;j++) { map[i][j]=map[i-1][j]+map[i][j-1]; map[i][j]%=1000000007; } cout<<map[n][m]<<endl; return 0;}
0 0
- 51nod 1118 机器人走方格
- 51nod 1118 机器人走方格
- 51nod-【1118 机器人走方格】
- 51nod 1118 机器人走方格
- 51nod-1118 机器人走方格
- 【51Nod】1118 机器人走方格
- 51Nod 1118 机器人走方格
- 51Nod-1118-机器人走方格
- 51Nod-1118 机器人走方格
- 51nod 1118 机器人走方格
- 51 Nod 机器人走方格
- 机器人走方格 51Nod
- 51nod 1118 机器人走方格 & 1119 机器人走方格 V2(排列组合)
- 51nod 1118 机器人走方格 (排列组合+乘法逆元!!!)
- 51Nod-1118-机器人走方格
- 51nod 1118 机器人走方格(简单DP)
- 51Nod 1118 机器人走方格 (排列组合)
- 51nod 1118 机器人走方格(组合数学)
- Java新的学习之旅
- 获取指定目录下的指定类型的文件
- 欢迎使用CSDN-markdown编辑器
- BestCoder Round #80
- phpstorm 控制台运行
- 51nod 1118 机器人走方格
- MySQL zip格式安装
- Java实现AES256加解密
- iOS 计算某个日期一定天数后的新日期 —— HERO博客
- D3D11无双(1):渲染你的第一个三角形
- JDBC02-Statement,PreparedStatement,ResultSet
- Java Web -- Servlet(13)HttpServletRequest详解(获取请求数据、请求分派、请求域)(2)
- 剑指offer之面试题21:包含min函数的栈
- 阶乘的实现:递归思想