RYIP在线题库
首 页   >   习题练习   >   提交
Problem1403--n皇后问题

1403: n皇后问题

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

【 Description 】

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

【 Input 】

输入一个正整数N。

【 Output 】

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

【 Sample Input 】

4

【 Sample Output 】

2 4 1 3 
3 1 4 2 

【 Source/Category 】

TW 搜索