八皇后

题目链接
经典的八皇后问题，打表查询即可

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int INF=0x3f3f3f3f;
int n,m;
int a[300][300];
bool vis[3][300];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
int b[20];
int cnt=1;
void dfs(int index){
	if(index==9){
		for(int i=1;i<=8;i++){
			a[cnt][i]=b[i];
		}
		cnt++;
		return;
	}
	for(int i=1;i<=8;i++){
		if(!vis[0][i]&&!vis[1][index+i]&&!vis[2][index-i+8]){
			vis[0][i]=1,vis[1][index+i]=1,vis[2][index-i+8]=1;
			b[index]=i;
			dfs(index+1);
			vis[0][i]=0,vis[1][index+i]=0,vis[2][index-i+8]=0;
		}
	}
}

int main(){
	dfs(1);	
	int t;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=8;i++){
			cout<<a[n][i];
		}
		cout<<endl;
	}
	
	return 0;
}