• [1386] N Queens

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

显示春菜