八皇后问题



#include<bits/stdc++.h>
using namespace std;
int a[10001],b[10001],w[10001],m[10001],tot=0;
int print()
{
    tot++;
    cout<<"No. "<<tot<<endl;
    for(int j=1;j<=8;j++)//判断输出八皇后摆放矩阵
    {for(int i=1;i<=8;i++)
    if(j==a[i])
    cout<<1<<" ";
    else cout<<0<<" ";
    cout<<endl;
    }
}
int search(int j)
{
    for(int i=1;i<=8;i++)//搜索可以放的八个位置
    {
        if(b[i]==0&&w[i-j+7]==0&&m[i+j]==0)//判断条件是否成立
        {
            a[j]=i;//记录列
            b[i]=1;//占领列，将占领的列标记为一
            w[i-j+7]=1;
            m[i+j]=1;//占领两个对角线
            if(j==8)print();//如果放置好输出方案
            else search(j+1);//摆放下一个皇后
            b[i]=0;
            w[i-j+7]=0;
            m[i+j]=0;//回溯法，收回上一个放出的皇后
        }
    }
}
int main()
{search(1);//从第一个皇后开始放置
return 0;
}