1553: N皇后问题
[Creator : ]
Description
要在国际象棋棋盘中放n个皇
后（棋盘大小为n
* n），使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一斜线上的皇后)
Input
输入一行，包含一个正整数n（n <= 8）
Output
如果存在符合条件的放置方法，输出所有解，每组解占一行，其中每个数字占5个字符宽度，右对齐；如果不存在符合条件的解，则输出“no solute!”（不包含引号）
Sample Input Copy
4
Sample Output Copy
2 4 1 3
3 1 4 2