Problem1138--N皇后问题

1138: N皇后问题

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

Description

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

Input

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

Output

输出不同的方案数

Sample Input 

4

Sample Output 

2

Source/Category

简单 暴力 搜索 数据结构 
[Submit] [Status]