#include<iostream>
#include<cstring>
using namespace std;
int vis_c[10],vis_r[10];
int queen[10];
int num;
void dfs(int row,int col,int cnt)
{
if(cnt==8)
{
num++;
return;
}
if(row>=7)return;//8行已经全部放好皇后
int i=row+1;//搜索下一行
for(int j=0;j<8;j++)//搜索该行的每一列
{
if(queen[i]==-1&&!vis_r[i]&&!vis_c[j])//不在同行同列
{
int k;
for(k=0;k<i;k++)//和每个已放好的皇后queen[0]~queen[row]不同对角线
{
if(queen[k]!=-1&&((i+j)!=(k+queen[k]))&&((i-j)!=(k-queen[k])))
continue;
else break;
}
if(k==i)
{
vis_r[i]=1,vis_c[j]=1;queen[i]=j;//第i行皇后在第j列
dfs(i,j,cnt+1);
vis_r[i]=0,vis_c[j]=0;queen[i]=-1;
}
}
}
}
int main()
{
int j;
memset(vis_r,0,sizeof(vis_r));
memset(vis_c,0,sizeof(vis_c));
memset(queen,-1,sizeof(queen));
vis_r[0]=1;//访问第0行
num=0;
for(j=0;j<8;j++)//访问第0行的每一列
{
vis_c[j]=1;
queen[0]=j;//第0行j列放皇后
dfs(0,j,1);
vis_c[j]=0;
queen[0]=-1;
}
cout<<num<<endl;
return 0;
}
共有92种情况
/**********************************************************/
对于n皇后
#include<iostream>
#include<cstring>
using namespace std;
const int maxN=50;
bool vis[3][maxN];
int num,n,queen[maxN];
/*vis[0][]标记列访问
vis[1][]标记副对角线访问
vis[2][]标记主对角线访问
*/
void dfs(int cur)
{
int i,j;
if(cur==n)
{
num++;
return;
}
for(j=0;j<n;j++)
{
if(!vis[0][j]&&!vis[1][cur+j]&&!vis[2][cur-j+n])
{
queen[cur]=j;
vis[0][j]=vis[1][cur+j]=vis[2][cur-j+n]=1;
dfs(cur+1);
vis[0][j]=vis[1][cur+j]=vis[2][cur-j+n]=0;
}
}
}
int main()
{
cin>>n;
num=0;
memset(vis,0,sizeof(vis));
dfs(0);
cout<<num<<endl;
return 0;
}