© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 八皇后问题的相关C++代码解答示例
说明:八皇后问题即指在一个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]: 主:<weixin_38607971> 在 上传 | 大小:74752