Problem1648--N皇后问题 书本例题P471

1648: N皇后问题 书本例题P471

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 17Submit Num: 42StatisticsShowOff!

Description

在N*N的棋盘上放置N个皇后（n<=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置2个皇后），编程求解所有的摆放方法。
八皇后的两组解

Input

n的值（n<=10）

Output

每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数占5个字符的位置。若无方案，则输出no solute!


Sample Input Copy 

4

Sample Output Copy 

    2    4    1    3
    3    1    4    2

Source/Category

深搜 回溯 
Submit