2080_AL085n皇后问题

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

设计一个解n皇后问题的队列式分支限界法，计算在n×n个方格上放置彼此不受攻击的n个皇后的一个放置方案。

注意，本问题的答案可能是不唯一的。如，当n=5时，至少有3个答案：

输入一行，一个正整数n。 4 < n < 13

输出彼此不受攻击的n个皇后的一个放置方案。

5

1 3 5 2 4

要求用 分支限界法。如果用了分支限界法，答案是否就唯一呢？