打了一个算行的，全戳了QwQ

#include<bits/stdc++.h>
using namespace std;
int n,sum=0,a[15],b[15],c[15],d1[30],d2[30];
void dfs(int x){
    if(x==n+1){
        if(sum<3){
            for(int i=1;i<n;i++)
                cout<<a[i]<<' ';
            cout<<a[n]<<endl;
        }
        sum++;
        return;
    }
    for(int i=1;i<=n;i++){
        if(c[i]==1||d1[x-i+n]==1||d2[x+i]==1)
            continue;
        a[x]=i;
        c[i]=d1[x-i+n]=d2[x+1]=1;
        dfs(x+1);
        a[x]=c[i]=d1[x-i+n]=d2[x+1]=0;
    }
}
int main(){
    cin>>n;
    dfs(1);
    cout<<sum;
    return 0;
}