主要介绍了八皇后问题的相关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]: 主：