java 八皇后问题_Java 八皇后问题解释

publicclassQueen{privateint[]column;privateint[]rup;privateint[]lup;privateint[]queen;privateintnum;publicQueen(){column=newint[8+1];//为什么定义数组要+1rup=newint[(2*8)+...

public class Queen{

private int[] column;

private int[] rup;

private int[] lup;

private int[] queen;

private int num;

public Queen(){

column=new int[8+1]; //为什么定义数组要+1

rup=new int[(2*8)+1]; //为什么表示斜线的数组要*2

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(i>8){

showAnswer();

}else{

for(int j=1;j<=8;j++){

if((column[j]==0)&&(rup[i+j]==0)&&(lup[i-j+8]==0)){

// 为什么是rup[i+j]和lup[i-j+8] 我指的是为什么是i+j和i-

//j+8

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);

}

}

问1：为什么定义数组要+1

问2：为什么表示斜线的数组要*2

问3：为什么是rup[i+j]和lup[i-j+8] 我指的是为什么是i+j和i-j+8，怎么算出来的

展开