n皇后

集训队第二次月考核–n皇后

题目描述
在一个NN的国际棋盘上，放置N个皇后，使她们相互之间不能进攻（任意两皇后不能位置同一行、同一列、同一斜线）。
因为每行只有一个皇后，我们可以用一行N个数值来表示NN棋盘上皇后位置。
结果中第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

分析
对于这个题目，需要对行，列，对角线均采取判断，若符合条件则输出每列哪个位置上有皇后的情况，但需要注意的一点就是题目要求只输出三种情况，而且是需要先得出的前三种情况，所以应该从（1，1）这个位置开始一个一个放，一个一个判断。典型回溯法
知识点回顾
回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。
许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。
按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。
若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行的子树都要已被搜索遍才结束。
代码如下

#include<bits/stdc++.h>
using namespace std;
int queen[14],col[14];//判断行列
int n,total = 0;
bool pp(int i, int j)//检查当前棋盘格子是否可以放置皇后