暴力解决八皇后问题

//数组的下标+1为皇后的序号，数组下标对应的值+1为皇后摆放的位置
int max=8;
int[] array=new int[max];
static int count=0;

//判断皇后在同一行的摆放位置
public boolean judge(int n){
for(int i=0;i<n;i++){
//判断是否在同一列或斜率是否一样
if(array[i]==array[n]||Math.abs(i-n)==Math.abs(array[i]-array[n])){
return false;
}
else{
continue;
}
}
return true;
}

//开始摆放
public void down(int n){
if(n==max){ //皇后已经放完
print();
return;
}
for(int i=0;i<max;i++){
array[n]=i;
if(judge(n)){
down(n+1);
}
}
}

//打印数组(摆放后的位置)
public void print(){
count++;
for(int queen:array){
System.out.print(queen);
}
System.out.println();
}