紫书 八皇后问题（方法二）

#include<iostream>
#include<string>
using namespace std;

void search(int curse);
int tot = 0;
int n;
int vis[3][100000];//vis[0][...]为判断是否同列，其中[...]保存列数据；vis[1]，vis[2]判断是否同对角线，若两数据位于同一条对角线，和/差一样
int C[1000]; //根据具体打印解与否的需要，判断是否保留C数组

int main() {
	cin >> n;
	memset(C, 0, sizeof(C));
	memset(vis, 0, sizeof(vis));
	search(0);
	cout << tot << endl;
	return 0;
}
void search(int curse) {
	if (curse == n) {
		tot++;
		for (int i = 0; i < n; i++)
			cout << C[i];
		cout << endl; //此处为打印解，若无需，可忽略
	}
	else {
		for (int i = 0; i < n; i++) {
			if (!vis[0][i] && !vis[1][curse + i] && !vis[2][curse - i + n]) {
				C[curse] = i; //若不需打印解，则此处可忽略
				vis[0][i] = vis[1][curse + i] = vis[2][curse - i + n] = 1;//修改变量，以便判断之后的皇后位置
				search(curse + 1);//递归确定之后皇后的位置
				vis[0][i] = vis[1][curse + i] = vis[2][curse - i + n] = 0;//将变量改回来，防止影响后续操作
			}
		}
	}
}