锐客网

  1. 首页 > 睿知 > it技术 > >

java皇后问题代码 java n皇后问题( 四 )

IT技术选择题


else resolve(0); //因为约定起始行可以任选
//移除在第i行的第j列新布的皇后，
//并消除所标记的攻击范围，为回溯作准备 。
Q--;q[i]=0;
col[j]=md[n+i-j-1]=sd[i+j]=0;
//试探在第i行的第j+1列新布皇后的方案（新解）
}
} //下一列，j循环
//对于给定的行,列扫描完毕后，从这里回溯 。
}
//输出解的个数
public void HowMany() {
System.out.println(n+"皇后问题共有解"+r+"组 。");
}
//主方法main()
public static void main(String []args) {
//定义一个8皇后问题（有92组解）
cQueenQ1=new cQueen(8);//大于10 ， 你的微机可能要死机！
//第一个皇后可以在任意一行布放
Q1.resolve(0);//参数在0到n-1之间任选
Q1.HowMany();
}
}//类Queen定义结束
关于看代码的人人都知道的小技巧，最小试探法来输出结果进行比较和分析
Java 八皇后问题解释public class Queen{//同栏是否有皇后 ， 1表示有private int[] column;//右上至左下是否有皇后private int[] rup;//左上至右下是否有皇后private int[] lup;//解答private int[] queen;//解答编号private int num;public Queen(){column=new int[8+1];rup=new int[(2*8)+1];lup=new int[(2*8)+1];for(int i=1;i=8;i++)column[i]=0;for(int i=1;i=(2*8);i++)rup[i]=lup[i]=0;//初始定义全部无皇后 queen=new int[8+1];} public void backtrack(int i){if(i8){showAnswer();}else{for(int j=1;j=8;j++){if((column[j]==0)(rup[i+j]==0)(lup[i-j+8]==0)){//若无皇后queen[i]=j;//设定为占用column[j]=rup[i+j]=lup[i-j+8]=1;backtrack(i+1);//循环调用column[j]=rup[i+j]=lup[i-j+8]=0;}}}} protected void showAnswer(){num++;System.out.println("\n解答"+num); for(int y=1;y=8;y++){for(int x=1;x=8;x++){if(queen[y]==x){System.out.print("Q");}else{System.out.print(".");}} System.out.println();}} public static void main(String[]args){Queen queen=new Queen();queen.backtrack(1);}}
java皇后问题代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java n皇后问题、java皇后问题代码的信息别忘了在本站进行查找喔 。

推荐阅读


上一篇：如何把安卓系统变为ios系统文件夹，如何把安卓系统变成苹果系统?

下一篇：pythonwordcloud安装出错，python安装wordcloud库