Problem1058--N皇后问题

1058: N皇后问题

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

Description

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

Input

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

Output

输出不同的方案数

Sample Input Copy

4

Sample Output Copy

2

Source/Category