文理学院程序设计在线练习


n皇后问题

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 918   Accepted Submission(s): 388
Problem Description

在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。

Input

每个测试数据为棋盘的大小n。(n<12)

Output

输出满足要求的方案个数。

Sample Input
1
2
3
Sample Output
1
0
0