八皇后的问题

/*经典八皇后问题 输出格式为 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0其中1表示的是皇后的位置*/#include<iostream>#include<cmath>using namespace std;int a[9];//全局变量bool isOk(int i){//判断前i行上的数字是否满足要求for(int k=1;k<i;k++){if(a[i]==a[k]){return false;}else if(fabs((a[k]-a[i])/(float)(k-i))>0.99999&&fabs((a[k]-a[i])/(float)(k-i))<1.00001){return false;}}return true;}void trial(int i,int n){//程序开始时是从第一行开始的i=1 n=8if(i>n){//输出结果cout<<"-------------------"<<endl;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(j==a[i]){cout<<"1"<<" ";}else{cout<<"0"<<" ";}}cout<<endl;}//end for}else{for(int j=1;j<=n;j++){a[i]=j;//表示在第i行的第j列放了皇后if(isOk(i)){//表示合理trial(i+1,n);//递归}}//end for}}void main(){for(int i=1;i<9;i++){//初始化a[i]=0;}trial(1,8);}