Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
138397 | 梁思宸 | 骑士遍历1 | C++ | 解答错误 | 0 | 1000 MS | 240 KB | 387 | 2024-03-16 10:54:08 |
#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; }