牛牛和DRB迷宫Ⅰ【动态规划】
题目描述:原题链接
解法:动态规划
思路:
用二维数组存图,初始化到(1,1)点的方案书为1,每次递归判断两次,向左还是向上。
#include<bits/stdc++.h>using namespace std;const int mood = 1e9 + 7;long long sum[55][55];//记录每个到达该空格的所有方案。
char a[55][55];
int n, m;int main(){cin >> n >> m;for (int i = 1; i <= n; i ++)for (int j = 1; j <= m; j ++) cin >> a[i][j];sum[1][1] = 1;for (int i = 1; i <= n; i ++)for (int j = 1; j <= m; j ++){if (a[i][j - 1] == 'R' || a[i][j - 1] == 'B') sum[i][j] += sum[i][j - 1] % mood;//加上从左边到达该空格的所有方案。if (a[i - 1][j] == 'D' || a[i - 1][j] == 'B') sum[i][j] += sum[i - 1][j] % mood;//加上从上边到达该空格的所有方案。}cout << sum[n][m] % mood;return 0;
}
牛牛和DRB迷宫Ⅰ【动态规划】相关推荐
- (构造+二进制)2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II
2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II 思路: 一开始我是考虑全部都是B会怎么样,然后删改,结果到后面发现很难推到普遍规律(可能是因为我没看出来). 看了题解之后,觉得这题出的挺有意 ...
- 2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II二进制详解
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II B 牛牛的DRB迷宫II 输入: 25 输出: 5 5 RBBBR BBBBB BBBDB BDBBB RBBBB 题解 由图求方案数,我们 ...
- 关于构造和二进制,题目:牛牛的DRB迷宫Ⅱ(源自牛客竞赛2020年寒假集训)
关于构造和二进制,题目:牛牛的DRB迷宫Ⅱ(源自牛客竞赛2020年寒假集训) 题目: 链接:https://ac.nowcoder.com/acm/contest/3004/B 来源:牛客网 题目描述 ...
- 2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I
2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I 题目描述 牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时只能往右边走'D'表示 ...
- 牛牛的DRB迷宫II
分析 代码 #include <cstring> #include <algorithm> #include <iostream> #include <vec ...
- A: 牛牛的DRB迷宫I (dp)
传送门 题意: 分析: 对于每个位置,看能不能从上,或者从左边到达,如果可以那就加上前面的方案数即可 代码: #include <iostream> #include <stdio. ...
- 棋盘dp 牛牛的DRB迷宫I
题目链接 如果当前字符为R,那么dp[i][j+1]=dp[i][j]+dp[i][j+1] 如果当前字符为D,那么dp[i+1][j]=d[i][j]+dp[i+1][j] 如果当前字符为B,那么两 ...
- 牛牛的DRB迷宫II(构造)
题目链接 代码: #include<iostream> char ma[55][55]; using namespace std; const int mod=1e9+7; int mai ...
- 【20200208】【lyk】牛牛的DRB迷宫
题意 构造题.一个n*m的矩阵,每个格子可以是向右走(R).向下走(D)或者即可向右走也可向下走(B),求使从(1,1)走到(n,m)的不同走法mod1e9+7与k同余的图.n,m小于50,大小自定. ...
最新文章
- 学界 | DeepMind论文解读:通过删除神经元来了解深度学习
- 24个很酷的 CSS3 文本效果示例及教程
- Servlet和HTTP请求协议-学习笔记02【Servlet_体系结构与urlpartten配置、HTTP请求协议】
- 如果爱情不会让人受伤
- Ring3下Dll注入方法整理汇总
- ElementUI中分页Pagination 样式的修改(分页组件的封装)
- 目前市场上有没有年化收益在7%以上,而且保本保息的理财?
- SpringBoot使用日志
- python中excel制作成绩报表_python制作简单excel统计报表2之操作excel的模块openpyxl简单用法...
- php 高德地图计算距离,距离、长度、面积
- java单元测试内存数据库_基于内存数据库的单元测试
- 在Linux中GNU的名词解释,GNU在GNU / Linux操作系统中的主要贡献是什么...
- 3升5升得4升——倒水问题的万能解法(扩展欧几里得算法)
- tmb100 刷linux,天猫魔盒TMB100C短接刷机教程
- mac 键盘失灵_苹果电脑按键失灵怎么办_mac键盘部分按键失灵如何修复-win7之家...
- PLSQL下载与安装
- 企业级服务器固态硬盘,企业级硬盘和固态硬盘有什么区别
- jsp、html通过添加注册表打开本地应用
- Git 工具 - 储藏(Stashing) git stash 暂存现在工作区的内容
- mysql引用表无效列_Mysql使用索引可能失效的场景
热门文章
- 本地Java项目连接Linux系统上的Redis
- 科研人,如何辨别期刊是正规期刊
- 新三板公司股权激励设计注意事项
- Levenberg-Marquardt method for nonlinear elliptical equation
- MySQL字段类型VARCHAR
- ArcGIS教程:ArcGIS地质图矢量化技巧概要
- 为什么“自学”总是那么难?
- C#结合天敏VC4000采集卡视频监控
- Redist 6.2 zset的写入(源码),最后介绍一下skiplist的结构
- 【软件部署】Linux系统yum方式安装Jenkins