MG-OJ
主页
帮助
题库
作业
状态
排行榜
注册
登录
P1119: 【递归入门】n皇后 问题(原始的8皇后问题)
题目描述
会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。
输入
一个整数n( 1 < = n < = 10 )
输出
每行输出对应一种方案,按字典序输出所有方案。每种方案顺序输出皇后所在的列号,相邻两数之间用空格隔开。如果一组可行方案都没有,输出“no solute!”
样例输入
复制
4
样例输出
复制
2 4 1 3 3 1 4 2
来源
问题信息
时间限制
1.000s
内存限制
128MB
评测方式
Normal Judge
咻咻~
提交
状态