历届试题—走方格

最新推荐文章于 2022-04-27 22:54:15 发布

萧念莳

最新推荐文章于 2022-04-27 22:54:15 发布

阅读量161

点赞数

分类专栏：蓝桥杯文章标签： c++

本文链接：https://blog.youkuaiyun.com/qq_41328488/article/details/108838577

版权

蓝桥杯专栏收录该内容

83 篇文章

订阅专栏

#include <iostream>
using namespace std;
int n,m,sum=0;
void dfs(int x,int y){
    if(x>n || y>m) return;
    if(x%2==0 && y%2==0) return;
    if(x==n && y==m) sum++;
    dfs(x+1,y);
    dfs(x,y+1);
}
int main()
{
    cin>>n>>m;
    if(n%2==0 && m%2==0) sum=0;
    dfs(1,1);
    cout<<sum<<endl;
    return 0;
}