1723: N皇后问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：20 Solved：5

Description

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

Input

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

Output

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

Sample Input Copy 

4

Sample Output Copy 

    2    4    1    3
    3    1    4    2

HINT

21177: N皇后问题

Source/Category