Problem HY: N皇后问题

Problem HY: N皇后问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList
Solved: 51Submit Num: 104Statistics

Description

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。
国际象棋中，同一行、同一列、同一斜线上的皇后可以相互攻击。
求n皇后问题的摆放方案数量 。

Input

正整数n (4 <= n <= 10)

Output

n皇后问题的摆放方案数量

Sample Input Copy 

8

Sample Output Copy 

92
Submit