练习-2067. 走方格

小天使爱吃冰激凌

于 2024-04-12 11:44:30 发布

阅读量134

点赞数 1

文章标签：深度优先算法图论

本文链接：https://blog.csdn.net/weixin_67058293/article/details/137675023

版权

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

int m, n;
int cnt;

void dfs(int x, int y)
{
    if (x > m || y > n) {
        return;
    }
    if (x == m && y == n) {
        cnt++;
        return;
    }
    if (x % 2 == 1 && y % 2 == 1) {
        dfs(x + 1, y);
        dfs(x, y + 1);
    }
    else {
        if (x % 2 == 0) {
            dfs(x + 1, y);
        }
        else {
            dfs(x, y + 1);
        }
    }
}

int main()
{
    cin >> m >> n;

    dfs(1, 1);

    cout << cnt << endl;

    return 0;
}