提交时间:2024-03-16 10:54:08
运行 ID: 138397
#include <bits/stdc++.h> using namespace std; int m, n, t; void dfs (int a, int b){ if (a < 0 || a > n || b > m) return; if (a == n && b == m){ t++; }else{ dfs(a + 1, b + 2); dfs(a + 2, b + 1); dfs(a - 2, b + 1); dfs(a - 1, b + 2); } } int main(){ cin >> n >> m; dfs(0, 0); cout << t; return 0; }