棋盘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，那么两个都加

#include<iostream>
#include<cstdio>
#define maxn 60
const int mod=1e9+7;
int dp[maxn][maxn];
char s[maxn][maxn];
int main( )
{int n,m;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)scanf("%s",s[i]+1);dp[1][1]=1;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){if(s[i][j]=='R')dp[i][j+1]=(dp[i][j+1]+dp[i][j])%mod;else if(s[i][j]=='D')dp[i+1][j]=(dp[i+1][j]+dp[i][j])%mod;else if(s[i][j]=='B'){dp[i+1][j]=(dp[i+1][j]+dp[i][j])%mod;dp[i][j+1]=(dp[i][j+1]+dp[i][j])%mod;}}printf("%d\n",dp[n][m]);return 0;}

棋盘dp 牛牛的DRB迷宫I相关推荐

2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II二进制详解
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II B 牛牛的DRB迷宫II 输入: 25 输出: 5 5 RBBBR BBBBB BBBDB BDBBB RBBBB 题解由图求方案数,我们 ...
2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I
2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I 题目描述牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时只能往右边走'D'表示 ...
（构造+二进制）2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II
2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II 思路: 一开始我是考虑全部都是B会怎么样,然后删改,结果到后面发现很难推到普遍规律(可能是因为我没看出来). 看了题解之后,觉得这题出的挺有意 ...
关于构造和二进制，题目：牛牛的DRB迷宫Ⅱ（源自牛客竞赛2020年寒假集训）
关于构造和二进制,题目:牛牛的DRB迷宫Ⅱ(源自牛客竞赛2020年寒假集训) 题目: 链接:https://ac.nowcoder.com/acm/contest/3004/B 来源:牛客网题目描述 ...
A: 牛牛的DRB迷宫I (dp)
传送门题意: 分析: 对于每个位置,看能不能从上,或者从左边到达,如果可以那就加上前面的方案数即可代码: #include <iostream> #include <stdio. ...
牛牛的DRB迷宫II
分析代码 #include <cstring> #include <algorithm> #include <iostream> #include <vec ...
牛牛的DRB迷宫II（构造）
题目链接代码: #include<iostream> char ma[55][55]; using namespace std; const int mod=1e9+7; int mai ...
牛牛和DRB迷宫Ⅰ【动态规划】
题目描述:原题链接解法:动态规划思路: 用二维数组存图,初始化到(1,1)点的方案书为1,每次递归判断两次,向左还是向上. #include<bits/stdc++.h>using n ...
【20200208】【lyk】牛牛的DRB迷宫
题意构造题.一个n*m的矩阵,每个格子可以是向右走(R).向下走(D)或者即可向右走也可向下走(B),求使从(1,1)走到(n,m)的不同走法mod1e9+7与k同余的图.n,m小于50,大小自定. ...

棋盘dp 牛牛的DRB迷宫I

棋盘dp 牛牛的DRB迷宫I相关推荐

最新文章

热门文章