八皇后

也是深搜实现，进去看看这条路可以走吗

#include <bits/stdc++.h>
using namespace std;
int ans=0;
int m[50];
int mm[50];
int j[50];
int arr[50];
int n;
void print()
{if(ans>=3) return;for(int i=1;i<=n;i++){if(i==1) cout<<arr[i];else cout<<" "<<arr[i];}cout<<endl;
}
void dfs(int ii)
{if(ii==n+1){print();ans++;return ;}for(int jj=1;jj<=n;jj++){if(j[ii+jj]||m[jj]||mm[ii-jj+n]) continue;arr[ii]=jj;j[ii+jj]=m[jj]=mm[ii-jj+n]=1;dfs(ii+1);j[ii+jj]=m[jj]=mm[ii-jj+n]=0;}
}
int main()
{cin>>n;ans=0;memset(m,0,sizeof(m));memset(mm,0,sizeof(mm));memset(j,0,sizeof(j));memset(arr,0,sizeof(arr));dfs(1);cout<<ans<<endl;
}