来都来了，给个赞再走吧

#include<bits/stdc++.h>
using namespace std;
int n,ans[15],cnt;
int b[15],c[50],d[50];
void dfs(int x){
if(x>n){
cnt++;
if(cnt<=3){
for(int i=1;i<=n;i++){
cout<<ans[i]<<' ';
}
cout<<endl;
}
return ;
}
for(int i=1;i<=n;i++){
if(b[i]==0&&c[i+n-x]==0&&d[i+x]==0){
b[i]=c[i+n-x]=d[i+x]=1;
ans[x]=i;
dfs(x+1);
b[i]=c[i+n-x]=d[i+x]=0;
}
}
}
int main(){
cin>>n;
dfs(1);
cout<<cnt;
return 0;
}