1700 八皇后问题

本文主要是介绍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;}
}

//完美的代码

这篇关于1700 八皇后问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---