八皇后

基础深搜：
1.从0-7，到8时说明是一组题，并且是按照字典序进行搜索。

2.在0-7行，对每一行进行0-7的选值，与前面的行进行判断（垂线、左斜线、右斜线），垂线的皇后是很好判断的a[j]==i在左右斜线一般理解比较绕，把当前行cur和前面的行j两值的相差值（间隔多少行）与当前选的皇后值i进行相加或相减，再与前面每一皇后的值a[j]进行比较(a[j] == i+(cur - j)    a[j] == i-(cur - j))，如果相等则说明在斜线上。

3.搜索一共用了2057次，如果不剪相当于完全8叉树，结点数为8^8-1个，算是比较优的吧。

#include<iostream>
#include<cmath>
using namespace std;
int n , a[10] , ans,count;
void dfs(int cur){
	count++;
	if(cur == 8){
		ans++;
	}else{
		for(int i = 0;i<8;i++){
			bool is = true;
			for(int j = 0;j<cur;j++){
				//j 前面的行 a[j] 前面的列
				//cur当前的行 i当前的列
				if(a[j] == i || a[j] == i+(cur-j) || a[j] == i-(cur - j) )is = false;
			}
			if(is){//算是剪枝吧
				a[cur] = i;
				dfs(cur+1);
			}
		}
	}
}
int main(){
	dfs(0);
	cout << ans << endl;
	cout << count << endl;
	return 0;
}