当前位置:网站首页>【蓝桥杯】走方格

【蓝桥杯】走方格

2021-04-15 22:05:00 水成渊

//想到了摘花生那个小题
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

const int N=32;

int n,m;
int f[N][N];

int main(){
    cin>>n>>m;
    f[1][1]=1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(i==1 && j==1) continue;
            if(i%2!=0 || j%2!=0){
                f[i][j]=f[i-1][j]+f[i][j-1];
            }
        }
    }
    cout<<f[n][m]<<endl;
    return 0;
}

版权声明
本文为[水成渊]所创,转载请带上原文链接,感谢
https://my.oschina.net/zhengbaby66/blog/5021199