我想问问哪儿错了啊啊啊啊啊啊啊啊啊啊啊?
2025-07-10 10:04:30
发布于:广东
9阅读
0回复
0点赞
这道题是人机题吧!
36分代码:
Code:
[USACO1.5] 八皇后 Checker Challenge
#include <bits/stdc++.h>
using namespace std;
const int N = 14;
int n, a[N];
bool col[N], dg[N], udg[N];
int cnt = 0;
void dfs(int u) {
if (u > n) {
cnt ++;
if (cnt <= 3) {
for (int i = 1; i <= n; i++) cout << a[i] << ' ';
cout << endl;
}
return;
}
for (int i = 1; i <= n; i++) {
if (!col[i] && !dg[u + i] && !udg[u - i + n]) {
a[u] = i;
col[i] = 1; dg[u + i] = 1; udg[u - i + n] = 1;
dfs(u + 1);
col[i] = 0; dg[u + i] = 0; udg[u - i + n] = 0;
}
}
}
int main () {
cin >> n;
dfs(1);
cout << cnt << endl;
return 0;
}
大神的代码请放这儿:[:色眯眯][:ACGO_肝不动了][:ACGO_顶呱呱]
Code:
或者加我好友,私信我
名字:Xiaomi CEO 雷军
这里空空如也
有帮助,赞一个