21003 - N皇后问题

会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。

现在一个 N×N 的棋盘上放置 N  个皇后,每行刚好放置一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后会自动攻击):,计算一共有多少种合法的方案。

输入

一个整数n( 1 < = n < = 10 )

输出

每行输出对应一种方案,按字典序输出所有方案。每种方案顺序输出皇后所在的列号,相邻两数之间用空格隔开。如果一组可行方案都没有,输出“no solute!”

样例

输入

4

输出

2 4 1 3
3 1 4 2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题