在国际象棋棋盘上（8*8）放置八个皇后，使得任意两个皇后之间不能在同一行，同一列，也不能位于同于对角线上。问共有多少种不同的方法，并且指出各种不同的放法  1 int WeiZhi[8];//记录皇后所在位置 2  3 void EightQueen(int n){ 4 int i,j; 5 int ct; 6 if(n==8){ 7 Output(); 8 return; 9 }10 for(i=0;i<8;i++){11     WeiZhi[n]=i;     //在该行的第i列上放着12     ct=1;13     for(j=0;j