1347: 八皇后（dfs）

解题思路:

注意事项:

参考代码:

#include <iostream>
using namespace std;
int n;
bool vis1[13],vis2[26],vis3[26];
int arr[13];
int anc=0;//解的个数 
void dfs(int i){
	if(i==n){
		anc++;
		if(anc<=3){
			for(int k=0;k<n;k++){
				printf("%d ",arr[k]);
			}
			printf("\n");
		}
		return;
	}
	for(int j=0;j<n;j++){
		if(!vis1[j]&&!vis2[i-j+n]&&!vis3[i+j]){
			vis1[j]=true,vis2[i-j+n]=true,vis3[i+j]=true;
			arr[i]=j+1;
			dfs(i+1);
			vis1[j]=false,vis2[i-j+n]=false,vis3[i+j]=false;
		}
	}
}
int main(){
	scanf("%d",&n);
	dfs(0);
	printf("%d",anc);
	return 0;
}