P5594: N皇后问题 checker [3*]

---

【题目描述】

【问题描述】
在一个N*N的国际棋盘上，放置N个皇后，使她们相互之间不能进攻（任意两皇后不能位置同一行、同一列、同一斜线）。
因为每行只有一个皇后，我们可以用一行N个数值来表示N*N棋盘上皇后位置。
结果中第i列的数值j表示棋盘上第[i,j]位置上有一个皇后。
2 4 6 1 3 5
表示棋盘上第[1,2]、[2,4]、[3,6]、[4,1]、[5,3]、[6,5]位置上有一个皇后。
【输入格式】
  N（6≤N≤13）
【输出格式】
前三行为先得到的三组解，
每组解为N个数，之间用空格隔开。
最后一行为总解数。
【样例输入一】
6
【样例输出一】
2 4 6 1 3 5
3 6 2 5 1 4
4 1 5 2 6 3
4
【说明】
对行、列、\斜 、/斜进行编号，然后用下标标记法直接查找判重
 

题目类型~

基础算法-回溯深搜 

咻咻~

提交答案 状态 返回