题目:
8X8棋盘上有8个皇后,不能放在同一行,同一列,同一对角线,找出所有排法。
算法:
1、每一个皇后分别在1-8行。
2、构造8维数组columnIndex[],每一维分别保存每一个行的皇后所在列,然后对每个皇后的各列进行全排列。
3、筛选每一个行列组合,要求满足对角线约束:
即abs(i-j) != abs(columnIndex[i]-columnInde[j] )
题目:
8X8棋盘上有8个皇后,不能放在同一行,同一列,同一对角线,找出所有排法。
算法:
1、每一个皇后分别在1-8行。
2、构造8维数组columnIndex[],每一维分别保存每一个行的皇后所在列,然后对每个皇后的各列进行全排列。
3、筛选每一个行列组合,要求满足对角线约束:
即abs(i-j) != abs(columnIndex[i]-columnInde[j] )