C++算法_N皇后问题加强版

#include<bits/stdc++.h>
using namespace std;
int a[110],b[110],c[110],d[110];
int n,sum=0;
void print(){
    for(int i=1;i<n;i++) cout<<a[i]<<' ';
    cout<<endl;
}
void dfs(int i){
    for(int j=1;j<=n;j++){
        if(c[i+j]&&d[i-j+n]&&b[j]){
            a[i]=j;
            b[j]=false;
            c[i+j]=false;
            d[i-j+n]=false;
            if(i==n){
                print();
                sum++;
            }
            else dfs(i+1);
            a[i]=0;