首先把judge()写出来
再写check()方法
public class Queue8 {
static int max = 8;//定义一个max共有多少皇后
static int count=0;
static int[] array = new int[max];//定义一个数组array保存皇后放置位置的结果,比如arr={0,4,7,5,2,6,1,3} 这种也很好理解,就是皇后在第一行的第一个位置,在第二行的第5个位置,第三行的第八个位置......
public static void main(String[] args) {
Queue8 queue8=new Queue8();
queue8.check(0);
System.out.printf("一共有%d中解法",count);
}
//编写一个方法,放置第n+1个皇后,这里的n从0开始
private void check(int n){
if(n==max){//n=8,说明8个皇后已经放好,n从0开始
print();
return;
}
//一次放入皇后,并判断是否冲突
for(int i=0;i<max;i++){
array[n]=i;//先把当前这个皇后,放到该行的第一列
if(judge(n)){//不冲突
check(n+1);//接着放n+1个皇后,即开始递归
}
//如果冲突,就继续执行array[n]=i;即将第n个皇后放置在本行后一个位置 就是往前一列
}
}
/**
* 查看当我们放置第n个皇后,就去检测皇后是否和前面摆放的皇后冲突
* @param n n+1表示第n个皇后
* @return
*/
public static boolean judge(int n){
for (int i = 0; i < n; i++) {
//说明:
//1.array[i]=array[n] 表示判断第n个皇后是否和前面的n-1个皇后在同一列(这个要理解一下的)
//2.Math.abs(n-i)==Math.abs(array[n]-array[i])表示判断第n个皇后是否和第i个皇后在同一斜线上,这个也很好理解,因为在同一斜线上两个点行坐标减行坐标的值等于列坐标减列坐标的值
//3.判断在同一行,没有必要,因为n在递增
if(array[i]==array[n] || Math.abs(n-i)==Math.abs(array[n]-array[i])){
return false;
}
}//当第n个皇后与之前皇后都不冲突的时候,才返回true。
return true;
}
//写一个方法 可以将皇后摆放的位置输出
private void print(){
count++;
for(int i=0;i<array.length;i++){
System.out.println(array[i]+" ");
}
System.out.println();
}
}
这样就完成啦