acwing 2067. 走方格（蓝桥杯）

最新推荐文章于 2024-03-03 18:15:29 发布

岁忧

最新推荐文章于 2024-03-03 18:15:29 发布

阅读量447

点赞数 1

分类专栏：蓝桥杯 AcWing 文章标签：蓝桥杯贪心算法算法

本文链接：https://blog.csdn.net/weixin_46028214/article/details/123484282

版权

动态规划 C++ 算法网格路径计数

关键词由CSDN通过智能技术生成

AcWing 同时被 2 个专栏收录

328 篇文章 3 订阅

订阅专栏

蓝桥杯

120 篇文章 6 订阅

订阅专栏

题目：2067. 走方格

在这里插入图片描述

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
const int N=1e5+10;
LL a[35][35];
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(i==1&&j==1)
                a[i][j]=1;
            else if(i%2==0&&j%2==0) 
                continue;
            else 
                a[i][j]=a[i-1][j]+a[i][j-1];
        }
    }
    printf("%lld",a[n][m]);
    return 0;
}