题意:
分析:
对于每个位置,看能不能从上,或者从左边到达,如果可以那就加上前面的方案数即可
代码:
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <math.h>
#include <map>
#include <queue>
#include <set>
#define Pll make_pair
using namespace std;
typedef long long ll;
const int maxn=2e5+50;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
const int phi=1e9+6;
const ll M=1e18+7;
int p[2050];
ll dp[150][150];
char ch[100][100];
int main()
{
int n,m;
scanf("%d%d ",&n,&m);
for(int i=1;i<=n;i++) {
for (int j = 1; j <= m; j++)
scanf("%c", &ch[i][j]);
getchar();
}
dp[1][1]=1;
for(int i=2;i<=m;i++)
if(ch[1][i-1]!='D')dp[1][i]=dp[1][i-1];
for(int i=2;i<=n;i++)
if(ch[i-1][1]!='R')dp[i][1]=dp[i-1][1];
for(int i=2;i<=n;i++)
for(int j=2;j<=m;j++){
if(ch[i][j-1]!='D')dp[i][j]=(dp[i][j]+dp[i][j-1])%mod;//能从左边到达
if(ch[i-1][j]!='R')dp[i][j]=(dp[i][j]+dp[i-1][j])%mod;//能从上边到达
}
printf("%lld\n",dp[n][m]);
return 0;
}
/*
*/