问题 5976 --【递归入门】n皇后 问题(原始的8皇后问题)

5976: 【递归入门】n皇后 问题(原始的8皇后问题)

时间限制: 1 Sec  内存限制: 128 MB
提交: 288  解决: 123
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][36kb]

题目描述

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


输入

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

输出

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

样例输入

4

样例输出

2 4 1 3
3 1 4 2

提示

来源

[提交][状态]