2360: [C++一本通-搜索与回溯算法]3.N皇后问题

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：366 Solved：186

Description

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

Input

输入： n

Output

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

Sample Input Copy 

4

Sample Output Copy 

    2    4    1    3
    3    1    4    2

Source/Category

加入题单

算法标签：