public class Queen8 {
//定义max表示有多少个皇后
int max = 8;
int num = 0;//解法个数
//定义数组array,保存皇后放置位置的结果,比如 arr = {0,4,7,5,2,6,1,3}
int [] array = new int[max];
public static void main(String[] args) {
//测试8皇后
Queen8 queen8 = new Queen8();
queen8.check(0);//从第一个皇后开始放
System.out.println("一共有"+queen8.num+"解法");
}
/**
* 编写一个方法,放置第n个皇后
* check的每一次递归时都有一个for循环,因此会有回溯
* @param n
*/
private void check(int n){
if (n == max){
//n=8 相当于该放第九个皇后了(其实一共就八个皇后),有结果了,输出
print();
return;
}
//依次放入皇后,并判断是否冲突
for (int i=0;i<max;i++){
//先把当前皇后n,放到该行的第一列
array[n]=i;
//判断当放置第n个皇后到i列时是否冲突
if (judge(n)){
//不冲突,接着放N+1,即开始递归
check(n+1);
}
//如果冲突就继续执行array[n]=i,在此之前i已经++了;
//即将第n个皇后在本行后移一位
}
}
/**
*当我们放置第n个皇后,就去检测该皇后是否和前面已经摆放的皇后冲突
* @param n 表示第n个皇后
* @return
*/
private boolean judge(int n){
for (int i = 0; i < n; i++) {
//判断第n个皇后是否和前面n-1个皇后在同一列 || 是否同一斜线
if (array[i]==array[n]||Math.abs(n-i)==Math.abs(array[n]-array[i])){
return false;
}
}
return true;
}
//写一个方法,可以将皇后摆放的位置输出
private void print (){
num++;
for (int i = 0; i < array.length; i++) {
System.out.print(array[i]+ " ");
}
System.out.println();
}
}
01-18
2669
03-11
502
06-07
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交