1700 八皇后问题

描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出

按给定顺序和格式输出所有八皇后问题的解

样例输入

无

样例输出

No. 1
1 0 0 0 0 0 0 0 
0 0 0 0 0 0 1 0 
0 0 0 0 1 0 0 0 
0 0 0 0 0 0 0 1 
0 1 0 0 0 0 0 0 
0 0 0 1 0 0 0 0 
0 0 0 0 0 1 0 0 
0 0 1 0 0 0 0 0 
No. 2
1 0 0 0 0 0 0 0 
0 0 0 0 0 0 1 0 
0 0 0 1 0 0 0 0 
0 0 0 0 0 1 0 0 
0 0 0 0 0 0 0 1 
0 1 0 0 0 0 0 0 
0 0 0 0 1 0 0 0 
0 0 1 0 0 0 0 0 
No. 3
1 0 0 0 0 0 0 0 
0 0 0 0 0 1 0 0 
0 0 0 0 0 0 0 1 
0 0 1 0 0 0 0 0 
0 0 0 0 0 0 1 0 
0 0 0 1 0 0 0 0 
0 1 0 0 0 0 0 0 
0 0 0 0 1 0 0 0 
 
...以下省略

思路：

在一个八行八列图中

皇后能够八个方向行走，但是根据题意我们只需要判断下方，右下方，左下方

我们用 i 表示这一列，t 表示这一行，所以根据规则右下方（i+t)，左下方为（t+n-i)(n==8）

详细见code：

#include<iostream>
using namespace std;
int n,sum;
bool x[20],y[20],z[20];//x[]表示右下方，y[]表示左下方，z[]表示这一列
int b[11][11];//储存数据
void print();//输出
void search(int t);//寻找
int main()
{
    n=8;
    search(1);//寻找第一行
    return 0;
}
void search(int t)
{
    for(int i=1;i<=n;++i)//每一行寻找数
    {
        if(!z[i]&&!x[i+t]&&!y[t+n-i])//判断状态是否符合
        {
            b[i][t]=1;
            z[i]=1;//表示不能用了
            x[i+t]=1;//表示不能用了
            y[t+n-i]=1;//表示不能用了
            if(t==n)//判断输出
              print();
            else//继续循环
              search(t+1);
            b[i][t]=0;//数据返回，继续寻找下一个
            z[i]=0;
            x[i+t]=0;
            y[t+n-i]=0;
        }
    }
}
void print()
{
    ++sum;//记录第几个
    cout<<"No. "<<sum<<endl;//
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
          cout<<b[i][j]<<" ";
        cout<<endl;
    }
}

//完美的代码