问题 N: 【递归入门】n皇后问题
[命题人 : ]
题目描述
会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。
如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。
n 皇后题：输入一个整数n，要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击，请输出全部方案。
如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。
n 皇后题：输入一个整数n，要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击，请输出全部方案。
输入
一个整数n（ 1 < = n < = 10 )
输出
每行输出对应一种方案，按字典序输出所有方案。每种方案顺序输出皇后所在的列号，相邻两数之间用空格隔开。如果一组可行方案都没有，输出“no solute!”
样例输入 复制
4
样例输出 复制
2 4 1 3
3 1 4 2