RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1403--n皇后问题
1403: n皇后问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 137
Submit: 413
Statistics
【 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
搜索