public class Queue8 {
int max = 8;
int num=0;
int[] array = new int[max];
public static void main(String[] args) {
Queue8 q=new Queue8();
q.check(0);
}
//编写一个方法,放置第n个皇后
private void check(int n) {
if(n==max) {
print();
return;
}
//依次放皇后
for(int i=0;i<max;i++) {
//先把当前这个皇后n,放到改行的第i列是,是否满足条件
array[n]=i;
if(judge(n)) {
check(n+1);
}
}
}
// 查看当我们放置第n个皇后就去检测是否满足条件
private boolean judge(int n) {
for (int i = 0; i < n; i++) {
//array[i] == array[n]判断是否是通一列
//Math.abs(n - i) == Math.abs(array[n] - array[i]判断是否在同一行
if (array[i] == array[n] || Math.abs(n - i) == Math.abs(array[n] - array[i])) {
return false;
}
}
return true;
}
// 写一个方法,可以将皇后的位置输出
private void print() {
num++;
System.out.print("第"+num+"个解");
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
System.out.println();
}
}
Java数据结构与算法笔记——递归(八皇后问题)
最新推荐文章于 2024-07-18 13:20:33 发布