at_dp_h
  • 板块灌水区
  • 楼主MOwansui
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/6/1 15:55
  • 上次更新2023/10/23 14:10:15
查看原帖
at_dp_h
919136
MOwansui楼主2023/6/1 15:55

求调,样例一,样例二,样例三都没过

#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;
}
2023/6/1 15:55
加载中...