本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden]

1041. N皇后问题


Description

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

Input

输入:n

Output

每行输出一种方案,每种方案顺序输出皇后所在的列号,各个数之间有空格隔开。若无方案,则输出no solute!(请不要输出多余空格)

Samples

Input Copy
4
Output
2 4 1 3
3 1 4 2

Source

信息学一本通 初赛篇 算法部分
Problem Information

Time Limit: 1000MS (C/C++,Others×2)
Memory Limit: 128MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 6 / 8
Tags:
Contests involved

1001. 信息学一本通初赛篇(算法部分)搜索与回溯
My history solutions

You didn't submit any solution!
Submit your solution

Login Register