D. *【递归】n皇后问题（视频）

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

国际象棋：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。

例如八皇后问题：如何将 $8$ 个皇后放在棋盘上（ $8 \times 8$ 个方格），使它们谁也不能被吃掉。

本题是 $n$ 皇后问题。

一个整数 $n(1 \le n \le 10)$ 。

每行输出对应一种方案，按字典序输出所有方案。

每种方案顺序输出皇后所在的列号，相邻两数之间用空格隔开。

2 4 1 3
3 1 4 2