N皇后问题2
提交数: 730, 通过率: 38.49%, 平均分: 64.84
题目描述:
现在要在N*N棋盘内放N个皇后,使任意两个皇后都不相吃。
皇后可以吃同一行,同一列,同一对角线的棋子。
输出所有的方案。
输入格式:
输入一个数N
输出格式:
输出所有的方案
样例输入:
4
样例输出:
2 4 1 3 3 1 4 2
提示:
4 <= N <= 13
qq1010903229 : 听说有些人在N皇后问题1中打表 0ms AC,于是我出了这道题。
算法提示:位运算优化
请完善程序:
时间限制: 400ms空间限制: 16MB
来源: by qq1010903229