java实现八皇后的排列问题

本文详细介绍了八皇后问题的解决方法,通过类的定义和递归算法实现了所有可能的解决方案,共计92种排法。代码清晰,易于理解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

每行每列,每斜对角线只能有一个皇后,共有92种排法

/*八皇后排列问题*/

class Queen{
        int totle=0;
        int queenNum=8;
        int[] vertical=new int[queenNum];  //保存列信息
        int[] left=new int[queenNum*2];  //保存左斜线信息
        int[] right=new int[queenNum*2];  //保存右斜线信息
        int[] queen=new int[queenNum];  //保存皇后位置信息
    public static void main(String args[]){  
       Queen handle=new Queen();
       handle.initial();
       handle.literative(0);
    }    
    public  void literative(int i){
       for(int j=0;j<queenNum;j++){
        if(vertical[j]==0&&left[-1+j-i+queenNum]==0&&right[i+j]==0){
           queen[i]=j; //确定皇后的位置
           vertical[j]=left[-1+j-i+queenNum]=right[i+j]=1;  //设为占有
           literative(i+1);  //迭代计算下一个皇后位置
           if(i>=queenNum-1){
             totle++; //计算排列的序列
             showQueen(); //
           }
           vertical[j]=left[-1+j-i+queenNum]=right[i+j]=0;  //回调清除占有
        }
      }
    }
    public  void showQueen(){//输出打印
    System.out.println("****************"+totle);
       for(int i=0;i<queenNum;i++){
         for(int j=0;j<queenNum;j++){
           if(queen[i]==j){ //打印皇后位置
             System.out.print('Q'+" ");
           }else{
             System.out.print('1'+" ");
           }
           
         }
         System.out.println();
       }
    }    
    public void initial(){//初始化数组
       for(int i=0;i<queenNum;i++){
         vertical[i]=queen[i]=0;
        }
       for(int i=0;i<queenNum*2;i++){
          left[i]=right[i]=0;
       }
      
    }

}

以下是效果图:只截一部分


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值