八皇后代码.docVIP

八皇后代码 #includeiostream.h #define NUM 8 void choice(); //方法3 int a[NUM+1]; // 方法3 int f1[100],f2[100],f3[100],total,p[100],totalmethod; // 方法二 void print() // 方法二 { int i,j; totalmethod++; cout第totalmethod种状态：endl; //我在这里输出矩阵 for(i=1;i=total;i++) { for(j=1;j=total;j++) { if(p[j]==i) cout@ ; else cout* ; } coutendl; } } bool placeable(int i,int j) //判断位置的合法性 { return((f1[i] || f2[i-j+total] || f3[i+j]));//f1代表横行，f2左上对角线，f3右上对角线 } void tryit( int n ) //tryit函数属于方法二 { int i; for(i=1;i=total;i++) { if(placeable(i,n)) continue; f1[i]=1; f2[i-n+total]=1; f3[i+n]=1; p[n]=i; if(n==total) print(); else tryit(n+1); f1[i]=0; f2[i-n+total]=0; f3[i+n]=0; p[n]=0; } } int *data=new int[10000]; //最多100 jie的棋盘 long count; //记状态的个数 bool Check(int i,int j,int n) //检查是否符合要求 方法一 { int k,l; for(k=i-1;k0;k--) //判断上方是否有皇后 if(data[(k-1)*n+j-1]0) return false; for(k=i-1,l=j-1 ; k0 l0; ) //判断左上方是否有皇后 { if(data[(k-1)*n+l-1]0) return false; k--; l--; } for(k=i-1,l=j+1 ; k0 l=n;) //判断优上方是否有皇后 { if(data[(k-1)*n+l-1]0) return false; k--; l++; } return true; } void Trial(int i,int n) //Trial函数 属于方法一 { if(in) // 这里我用if用于输出矩阵形式的棋盘 { count++; cout第count种状态endl; for(int s=0;sn;s++) { for(int j=0;jn;j++) coutdata[s*n+j] ; coutendl; } coutendl; } else for(int j=1;j=n;j++) //进行赋值或改值 从八到一 一行一行找找到后回到前一行继续找 { data[(i-1)*n+j-1]=1; if(Check(i,j,n)) Trial(i+1,n); data[(i-1)*n+j-1]=0; //将不符合的位置上的值改为0 } } void queen(int n) // 这是方法一 { count=0; for(int k=0;k10000;k++) data[k]=0; Trial(1,n); cout这是方法一 共count种状态 （其中 1 为皇后位置）endl; coutendl; delete[] data; // 删除以分出的内存 } void di_jin() //这是方法三（可能俗了点） { int a,b,c,d,e,f,g,h; int counter=0; for(a=0;a8;a++) for(b=0;b8;b++) if((b!=a+1b!=a-1