八皇后的代码！多组解

#include <iostream>using namespace std;bool hang(char xq[][9],int x) //行是否被攻击{ for(int u=0;u<8;u++){ if(xq[x][u]=='*') break;}if(xq[x][u]=='*') return false;elsereturn true;}bool lie(char xq[][9],int y) //列{for(int o=0;o<8;o++){ if(xq[o][y]=='*') break;}if(xq[o][y]=='*') return false;else return true;}bool duijiao(char xq[][9],int x,int y) //主对角线{if(x>y){ for(int q=0,w=x-y;q<8,w<8;q++,w++){ if(xq[w][q]=='*') break;}if(xq[w][q]=='*') return false;elsereturn true;}else{ for(int q=0,w=y-x;q<8,w<8;q++,w++){ if(xq[q][w]=='*') break;}if(xq[q][w]=='*') return false;elsereturn true;}}bool du(char xq[][9],int x,int y) //副对角线{if(x+y>=7){ for(int q=7,w=x+y-7;q>=0,w<8;q--,w++){ if(xq[w][q]=='*') break;}if(xq[w][q]=='*') return false;elsereturn true;}else{ for(int w=0,q=x+y;w<8,q>=0;w++,q--){ if(xq[w][q]=='*') break;}if(xq[w][q]=='*') return false;elsereturn true;}}int main(){ char xq[9][9]; int i,j,z[9],m=1,n=0; for(i=0;i<8;i++) { z[i]=-1; } for(i=0;i<8;i++) { for(j=0;j<8;j++) xq[i][j]='$'; } j=0,i=0; while(m<=20) {for(i=n;i<8;i++) { for(j=0;j<8;j++) xq[i][j]='$';//if(i==0) h=-1; //else //h=z[i-1]; //if(h==7) h=0;for(j=z[i]+1;j<8;j++){ //if(j==z[i]) j=j+1; if(j==8) break; if((hang(xq,i))&&(lie(xq,j))&&(duijiao(xq,i,j))&&(du(xq,i,j))) { xq[i][j]='*'; z[i]=j; } if(xq[i][j]=='*') break;}if((xq[i][j-1]=='$')&&(j==8)) { z[i]=-1; i=i-2; for(j=0;j<8;j++) { xq[i+1][j]='$';}} } cout<<"第"<<m<<"组解为:"<<endl; for(i=0;i<8;i++) { if(i>0) cout<<endl; for(j=0;j<8;j++)cout<<xq[i][j]<<' '; } n=i-1; cout<<endl; m++; } return 0;}

 

本题没有使用网上说的栈，利用了回溯的算法！也不能判断一共能有几组解，直接控制解得输出个数！

如果输出的解多出解得个数