新人求助 关于八皇后问题
刚学C不久 又是第一次发贴 不足之处 请大家多多包涵八皇后问题由数学家高斯1850年提出 在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击 求有多少种算法
我的思路是这样 建立一个数组 模拟坐标 先把皇后看成车 即不同行 不同列 即8皇后横坐标不同 纵坐标也不同
这样就只有8*8=64种可能性 然后再排除在一条斜线上的可能性 然后网上都说答案是92 超过64 让我百思不得其解
我的思路是是哪一步错了?望各位高手解答 谢谢
2008-04-10 11:37