摘要:
问题描述:在8X8格的国际象棋棋盘上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。问题引申:在n*n格的国际象棋棋盘上摆放n个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。算法思路:实现一个逐行逐行地放置皇后的函数在第X行中的一格放上一个皇后判断这个皇后和前几行的皇后等否互相攻击,如果能则拿起来重新放到下一列,直到不会和前几行的皇后相互攻击后,再转到X+1行继续放皇后然后递归调用该函数来解该问题。最初我考虑的是建立一个n*n的数组表示一个棋盘,每个元素代表一个方格,通过不同的值来表示格子有没有放 阅读全文