描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出
按给定顺序和格式输出所有八皇后问题的解
样例输入无样例输出
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;}
}