61分求条【玄关】

#include<bits/stdc++.h>
using namespace std;
const int N=30;
int n;
int cnt=0;
int k=0;
int sum=0;
bool c[N],d[N],f[N];
int ans[N];
void dfs(int x){
	if(x>n){
        if(cnt==n){
            sum++;
    		if(k<3){
                k++;
    			for(int i=1;i<=n;i++)
    				cout<<ans[i]<<' ';
    			cout<<endl;
    		}            
        }
        return;
	}
    for(int y=1;y<=n;y++){
    	if(!c[y] && !d[x+y] && !f[x-y+n]){
    		cnt++; 
    		c[y]=d[x+y]=f[x-y+n]=true;
    		ans[x]=y;
    		dfs(x+1);
    		c[y]=d[x+y]=f[x-y+n]=false;
    		cnt--; 
    	}
    }
	dfs(x+1);
}
int main(){
	cin>>n;
	dfs(1);
    cout<<sum<<endl;
	return 0;
}