算法入门「木」迷雾森林

「木」迷雾森林

https://ac.nowcoder.com/acm/problem/53675

题意

  • 类似于过河卒

思路

  • 正常实现即可,注意取模

代码

#include<bits/stdc++.h>
#define N 3030
#define mod 2333
using namespace std;


int a[N][N];
long long dp[N][N];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int n,m;
    cin >> n >> m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin >> a[i][j];
        }
    }
    dp[n][1]=1;
    for(int i=n;i>=1;i--){
        for(int j=1;j<=m;j++){
            if(i==n&&j==1) continue;
            if(a[i][j]){
                dp[i][j]=0;
                continue;
            }
            dp[i][j]=(dp[i+1][j]+dp[i][j-1])%mod;
        }
    }
    cout << dp[1][m] << '\n';
    return 0;
}
全部评论

相关推荐

哈哈哈哈哈哈哈哈哈哈这个世界太美好了
凉风落木楚山秋:毕业出路老师不管,你盖个章他好交差就完事了,等你盖完毕业了就不关他事情了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 11:45
点赞 评论 收藏
分享
程序员小白条:这比例牛逼,750:1
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务