C++经典算法解决八皇后问题！超详细源码解答！

这篇文章主要介绍了八皇后问题的相关C++代码解答示例,文中包括ACM竞赛的八皇后相关知识的练习实例,需要的朋友可以参考下

 

八皇后问题即指在一个8*8的棋盘上放置8个皇后，不允许任何两个皇后在棋盘的同一行、同一列和同一对角线上。关键字：递归、上溯.通用技巧：

经观察发现，对8 x 8的二维数组上的某点a[i][j](0<=i,j<=7)

其主对角线（即左上至右下）上的每个点的i-j+7的值（范围在(0,14)）均相等；

其从对角线（即右上至左下）上的每个点的i+j的值（范围在(0,14)）均相等；

且每个主对角线之间的i-j+7的值均不同，每个从对角线之间的i-j+7的值亦不同；

 

如a[3][4]:

主：3-4+7=6

从：3+4=7

因此可设两个数组b[15],c[15]分别表示主、从对角线是否安全

（为1表示有皇后，不安全；为0表示安全）

每行有且仅有一个皇后：

每i个皇后放在每i行(0<=i<=7)

void eightQueens( int line );

<