算法竞赛入门经典：第七章 暴力求解法 7.11回溯法

/*
回溯法:
排列生成和子集枚举的两种方法：1递归，2遍历
遍历:优点：简单，缺点：增大枚举量，检验所有解
回溯法：含义 ：递归时，将生成+检查过程结合
        适合：问题分成步骤，步骤采用不太多选择

回溯算法=递归枚举算法：分成若干步骤递归，若某一步无解，返回上一级调用，称为回溯。

八皇后问题：
在棋盘上放置8个皇后，使得她们互不攻击，此时每个皇后的攻击范围为同行同列和同对角线，要求找出所有解。
一个可行解
Q								
				Q				
							Q
					Q			
		Q						
						Q		
	Q							
			Q					

思路：
1 不知道剪枝条件是什么。
2 不知道怎样确认是否是8个
*/


/*
关键:
1 由于题目条件限制，每一行，每一列只有一个，将问题简化为：对每一行，选择不重复的列。
  剪枝条件：不在同一行和同一列，同一对角线。
2 排列数共8!=40320个
3 我们利用逐行放置来限定：行不同，通过列号不同来限定：列不同，主对角线：行号与列号相减值不同来限定主对角线不同，副对角线：行号与列号相加值不同限定
  副对角线不同。if(iArr[pos] == iArr[j] || pos - iArr[pos] == j - iArr[j] || pos + iArr[pos] == j + iArr[j])//剪枝条件
4 该题仍然抽象为：用递归来求不重复的全排列+剪枝条件
5 	if(