N皇后问题

ID: 693

Type: Default

1000ms

128MiB

Difficulty: 10

Uploaded By:

Tags>

搜索

说明

要在国际象棋棋盘中放n个皇后（棋盘大小为n * n），使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。）（不允许通过获取测试数据后采用if--else或 switch--case的方法AC，或是抄袭AC，如再发现，一律严惩！！！）

输入一行，包含一个正整数n（n <= 8）

如果存在符合条件的放置方法，输出所有解，每组解占一行，其中每个数字占5个字符宽度，右对齐；如果不存在符合条件的解，则输出“no solute!”（不包含引号）（尝试使用C++的方法设置输出格式）

    2    4    1    3
    3    1    4    2

搜索

In following homework: