社区讨论
开了O2全WA不开最后一个TLE,求助
P1219[USACO1.5] 八皇后 Checker Challenge参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo8gjvki
- 此快照首次捕获于
- 2023/10/27 18:15 2 年前
- 此快照最后确认于
- 2023/10/27 18:15 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
int ans[10],num;
bool check(int n){
for(int i=0;i<n;i++){
if((ans[i]==ans[n])||(abs(ans[i]-ans[n])==abs(n-i))){
return false;
}
}
return true;
}
void print(int x){
if(x==8){
num++;
for(int i=0;i<8;i++){
cout<<ans[i]<<' ';
}
cout<<endl;
}
for(int i=0;i<8;i++){
ans[x]=i;
if(check(x)){
print(x+1);
}
}
}
int main(){
print(0);
cout<<num;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...