Problem L: 27-搜索与回溯1-N 皇后问题

Problem L: 27-搜索与回溯1-N 皇后问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

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



Input

输入：n 

Output

每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间有空格隔开。若无方案，则输出 no solute!

Sample Input

4

Sample Output

2 4 1 3
3 1 4 2

[Submit][Status]