Problem1138--N皇后问题

1138: N皇后问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 612  Solved: 357
[Submit] [Status] [Web Board] [Creator:]

Description

在一个N*N的棋盘上,问你有多少不同的方式摆放N个皇后。
每个皇后所处的行、列、两条对角线上都不能有其他皇后。

Input

无需处理到EOF
一个整数N,3<=N<=13

Output

输出不同的方案数

Sample Input

4

Sample Output

2

Source/Category