求调,样例一,样例二,样例三都没过
#include<bits/stdc++.h>
using namespace std;
long long dp[11111][11111];
char chi[11111][11111];
int main()
{
long long n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>chi[i][j];
}
}
for(int i=1;i<=n;i++)
{
if(chi[i][1]!='#')
dp[i][1]=1;
else
dp[i][1]=0;
}
for(int j=1;j<=m;j++)
{
if(chi[1][j]!='#')
dp[1][j]=1;
else
dp[1][j]=0;
}
for(int i=2;i<=n;i++)
{
for(int j=2;j<=m;j++)
{
if(chi[i][j]=='#')dp[i][j]=0;
else dp[i][j]+=dp[i-1][j]%1000000007+dp[i][j-1]%1000000007;
}
}
cout<<dp[n][m]%1000000007;
}