N皇后问题1

提交数: 976, 通过率: 33.81%, 平均分: 70.44

题目描述:

在一张N∗N的国际象棋棋盘上，放置N个皇后，使得所有皇后都无法互相直接攻击得到，（皇后可以直接攻击到她所在的横行，数列，斜方向上的棋子），现在输入一个整数N，表示在N∗N的棋盘上放N个皇后，请输出共有多少种使得所有皇后都无法互相直接攻击得到的方案数。

例如下面这样的摆法，是4皇后的一个解 （1代表有皇后，0代表没有）

0  1  0  0
0  0  0  1
1  0  0  0
0  0  1  0

输入格式:

输入一个数N

输出格式:

输出一个数

样例输入:

(双击复制) 
8

样例输出:

(双击复制) 
92

提示:

\( 4 \le N \le 13 \)

可以运用位运算进行优化。

时间限制: 400ms
空间限制: 16MB

来源: by qq1010903229