1348: N皇后问题

Memory Limit：128 MB Time Limit：2 S
Judge Style：Text Compare Creator：
Submit：306 Solved：205

Description

在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。

Input

 给定棋盘的大小n (n ≤ 13)

Output

 输出整数表示有多少种放置方法。

Sample Input Copy 

8

Sample Output Copy 

92

HINT

n<=13

（时限提高了，不用打表了）

Source/Category

加入题单

算法标签：