问题1773--N皇后问题（回溯法）

1773: N皇后问题（回溯法）

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 56提交量: 146统计

题目描述

要在n*n的国际象棋棋盘中放n个皇后，使任意两个皇后都不能互相吃掉。规则：皇后能吃掉同一行、同一列、同一对角线的任意棋子。求所有的解。

输入

键盘输入皇后的个数n (n ≤ 13)

输出

输出有多少种放置方法及解向量。

样例输入 Copy 

4

样例输出 Copy 

[2,4,1,3]
[3,1,4,2]
2

来源/分类

admin 
提交