皇后最终

char image[100][100]; //棋盘图案 int col[100]; //列上是否已有皇后,col[i]=0表示无皇后 int md[100]; //主对角线是否已有皇后，md[i]=0表示无皇后 int sd[100]; //副对角线是否已有皇后,sd[i]=0表示无皇后 int q[100]; //q[i]表示皇后所在列数（q[1]=0表示第一排皇后在第一列） int n; static int num=1; //num表示第几种状态 void Queen(int i,int n);

void main() { cout<<\"please input n\"<> n; int i,j; for(i=0;ifor(i=0;i<2*n;i++) { md[i]=0; sd[i]=0; } Queen(0,n); }

void Queen(int i,int n) { for (int j=0;j}

}

} for(int c=0;celse Queen(i+1,n);

col[j]=0;md[n+i-j-1]=0;sd[i+j]=0;q[i]=0;image[i][j]='*'; }