N皇后问题1

题目描述:

现在要在N*N棋盘内放N个皇后，使任意两个皇后都不相吃。

皇后可以吃同一行，同一列，同一对角线的棋子。

输出可以摆放的方案数。

输入格式:

输入一个数N

输出格式:

输出一个数

样例输入:

8

样例输出:

92

提示:

4<=N<=13

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

---

来源: by qq1010903229