每行每列,每斜对角线只能有一个皇后,共有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;
}
}
}
以下是效果图:只截一部分