标签:int max 问题 abs Math 皇后 array 解法
什么是八皇后
说简单点就是在8×8的棋盘上放置八个“皇后”,确保这个八个皇后不在同一列,同一行,同一斜线
思路分析
代码实现
看完思路分析之后就十分明确了
//八皇后问题
public class Queue8 {
//定义max表示共有多少个皇后
int max=8;
//定义数组array,保存皇后放置的位置
int[] array=new int[max];
static int count =0;
public static void main(String[] args) {
//测试
Queue8 queue8 = new Queue8();
queue8.check(0);
System.out.printf("一共有%d个解法\n",count);
}
//编写一个方法摆放第n个皇后
private void check(int n) {
if(n==max) {//n=8表示八个皇后已经放好
print();
return;
}
//依次放入皇后,并且判断是否冲突
for(int i=0;i<max;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() {
for(int i=0;i<array.length;i++) {
System.out.print(array[i]+"");
}
System.out.println();
count++;
}
}
标签:int,max,问题,abs,Math,皇后,array,解法 来源: https://blog.csdn.net/VanGotoBilibili/article/details/113807245
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。