第七次作业--八皇后问题

public class Queen {  

    public static int num = 0; //累计方案总数   

   public static final int MAXQUEEN = 8;//皇后个数，同时也是棋盘行列总数   

   public static int[] cols = new int[MAXQUEEN]; //定义cols数组，表示8列棋子摆放情况   

   public Queen() {  

       //核心函数   

     getArrangement(0);  

     System.out.print("/n");  

      System.out.println(MAXQUEEN+"皇后问题有"+num+"种摆放方法。");  

  }  

     

    public void  getArrangement(int n){  

     //遍历该列所有不合法的行，并用rows数组记录，不合法即rows[i]=true   

    boolean[] rows = new boolean[MAXQUEEN];  

     for(int i=0;i<n;i++){  

        rows[cols[i]]=true;  

        int d = n-i;  

        if(cols[i]-d >= 0)rows[cols[i]-d]=true;  

       if(cols[i]+d <= MAXQUEEN-1)rows[cols[i]+d]=true;   

       

    }  

    for(int i=0;i<MAXQUEEN;i++){  

       //判断该行是否合法     

       if(rows[i])continue;  

      //设置当前列合法棋子所在行数   

      cols[n] = i;  

       //当前列不为最后一列时   

       if(n<MAXQUEEN-1){  

        getArrangement(n+1);  

      }else{  

  

       //累计方案个数   

        num++;  

        //打印棋盘信息   

         printChessBoard();  

      }   

       

       

    }  

       

   }  

   public void printChessBoard(){  

        

       System.out.println("第"+num+"种走法 ");  

         

       for(int i=0;i<MAXQUEEN;i++){  

         for(int j=0;j<MAXQUEEN;j++){  

           if(i==cols[j]){  

            System.out.print("Q ");  

          }else  

            System.out.print("x ");  

        }  

      System.out.println("");  

       }  

         

    }  

   public static void main(String args[]){  

    Queen queen = new Queen();  

   }  

     

}