c++ 八皇后问题

pos[i]=j 表示第i行的第j个位置有皇后
v[i][ ] 这里的i表示三种情况 0为该列 1为主对角线 2为副对角线
在主对角线时候x+y(cur+i)(cur,x是行)等于一个定值
在副对角线x-y是一个定值 至于加不加n没有关系
这样就不用建立究极大的二维数组一个一个赋值对角线等等

#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdio>
#include <string>
using namespace std;
int n;
int v[10][1000];
int pos[1000];
void dfs(int k){
	int i;
	if(k==n+1){
		for(i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(pos[i]==j)
					cout<<"*";
				else cout<<"0";	
			}cout<<endl;
		}
		cout<<endl;
	}
	else{
		for(int j=1;j<=n;j++){
			if(!v[1][k+j] &&!v[2][k-j]&&!v[0][j]){
			pos[k]=j;
			v[0][j]=1;v[1][k+j]=1;v[2][k-j]=1;
			dfs(k+1);  //
			v[0][j]=0;v[1][k+j]=0;v[2][k-j]=0;	
			}
		}
	}
	
} 
int main() {
	cin>>n;
	dfs(1);
}