1483: 【搜索与回溯算法】N皇后问题
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：9
Solved：6
Description
在一个nXn的国际象棋棋盘上放置n(n<=12)个皇后，使它们不能互相攻击（即任意两个皇后不能在同一行、同一列或同一对角线上）。试求出所有方法。
Input
输入一个数n .(n<=12)
Output
输出所有的排列方案总数。
Sample Input Copy
4Sample Output Copy
2