[1386] N Queens
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
有N个皇后摆放在N*N的棋盘上。
有几种情况使得每个皇后都不会互相攻击。
只要有两个或两个以上的皇后在同一行或同一列或者同一45度角的斜线上，那么皇后会互相攻击。 - 输入
-
输入只有一个数N (4 <= N <= 10)。
- 输出
-
输出所有皇后不会攻击的可能情况，按照字典序输出(10比9大)。
数字代表皇后每行的第几个位置。 - 样例输入
-
4
- 样例输出
-
2413 3142
- 提示
-
无
- 来源
-
Hungar
- 操作
-
