求八皇后的解的个数

用DFS（深度优先搜索的方法）。

ans	解的个数
col	代表某一列是否被占用
x1	代表正斜率对角线是否被占用
x2	代表负斜率对角线是否被占用
check( int r，int i )函数	检查第r行第i列是否可以被占用

 

#include <iostream>
using namespace std;
int ans = 0;            //解的个数
bool col[10], x1[20], x2[20];     //col某一列是否被占用，x1正斜线是否被占用，x2负斜线是否被占用。
bool check(int r, int i) {
	return !col[i] && !x1[r+i] && !x2[r-i+8]; //第r行第i列，列没有占用，两个斜方向也没有占用，则返回正确。否则返回不能放