5909: 【系列题】回溯(十四)N皇后
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:38
Solved:9
Description
按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。
N皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。
给你一个整数 n ,输出所有不同的 N皇后问题 的解决方案。
每一种解法包含一个不同的 N皇后问题 的棋子放置方案。
请按照 从小到大顺序 输出。
如果不存在答案请输出 Error。
Input
一个整数 n
Output
所有可能的放置方案。
每行一个方案。
每行 n 个数字 ai,表示将皇后放置在第 i 行的第 ai 列上。
请按照 从小到大顺序 输出。
Sample Input Copy
4
Sample Output Copy
2 4 1 3
3 1 4 2
HINT
样例说明:
输入:n = 4
输出:[[2, 4, 1, 3],[3, 1, 4, 2]]
解释:如上图所示,4皇后问题存在两个不同的解法。
数据范围:
- 1 <= n <= 9