N皇后问题1

提交数: 890, 通过率: 34.72%, 平均分: 70.67

题目描述:

在一张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<=N<=13

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

来源: by qq1010903229