神仙样例™
2023-11-22 21:07:30
发布于:江苏
62阅读
0回复
0点赞
这个样例格式有问题(反正我这边显示是间隔两个空格)
//我****仙人你这样例格式都不对我写**呀,看题解才知道一个空格,**出题人
#include<iostream>
using namespace std;
const int N=15;
int n=8;
int cnt=0;
int r[N],c[N],a[2*N],b[2*N];
void dfs(int t){
if(t>n){
cnt++;
cout<<"sum="<<cnt<<endl;
for(int i=1;i<=n;i++){
printf("%2d",r[i]);
}
puts("");
return ;
}
for(int j=1;j<=n;j++){
if(!c[j]&&!a[t+j]&&!b[t-j+n]){
r[t]=j;
c[j]=1;
a[t+j]=1;
b[t-j+n]=1;
dfs(t+1);
c[j]=0;
a[t+j]=0;
b[t-j+n]=0;
}
}
}
int main(){
dfs(1);
return 0;
}
这里空空如也
有帮助,赞一个