OpenJudge

101:SuperQueen

总时间限制:
1000ms
内存限制:
65536kB
描述

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

对于某个满足要求的N皇后的摆放方法,定义一个皇后串x与之对应,即x=x[1]x[2]...x[N],其中x[i]为相应摆法中第i行皇后所处的列数。

现在女权主义盛行,皇后更强了,在原先攻击范围的基础上,现在的皇后也能像骑士(马)一样攻击;既(x,y)处的皇后还可以攻击到(x+1,y+2),(x+2,y-1),...等8个格子(如下图所示)。


这个问题成为“超级皇后问题”。现在,请你按字典序输出超级N皇后问题的所有解串。


输入
一个正整数N
输出
按字典序从小到大的顺序输出所有解串,每个解一行,单个解中间用空格隔开。
如果没有可行解,输出“No Solution!”。
样例输入
10
样例输出
3 6 9 1 4 7 10 2 5 8 
4 8 1 5 9 2 6 10 3 7 
7 3 10 6 2 9 5 1 8 4 
8 5 2 10 7 4 1 9 6 3 
提示
*对于 20% 的数据,满足N<=2
*对于 100% 的数据,满足N<=13
全局题号
12717
添加于
2017-07-04
提交次数
26
尝试人数
16
通过人数
15