package EigthQueen;
public class Queen8_5 {
static int num = 0;//累计总方案数
static int MAXQUEEN = 8;//皇后个数,同时也是棋盘行列数
static int[] cols = new int[MAXQUEEN];//定义cols数组,表示8列棋子摆放位置
/**
* getTarget函数:确定每一列皇后存放的位置
* @param n
*/
public static void getTarget(int n) { //传入的n代表的是第n列
boolean[] rows = new boolean[MAXQUEEN];//一个布尔型的rows数组用来判断哪个位置不可以存放皇后,当为true时,就说明这个位置不可以存放皇后
/*
* 第一个for循环,作用是确定rows数组哪些位置不可以存放皇后
*/
for (int i = 0; i < n; i++) { //i的意义是第i列,而循环条件则为i= 0) //当cols[i]-d>=0,就是在cols[i]位置正斜方向(/)存在位置,那么这个位置是不可以放皇后的,
rows[cols[i] - d] = true; //所以这个位置要设置为true
if (cols[i] + d < MAXQUEEN) //当cols[i]-d
第1种方案
0 + + + + + + +
+ + + + 0 + + +
+ + + + + + + 0
+ + + + + 0 + +
+ + 0 + + + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + 0 + + + +
第2种方案
0 + + + + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ + 0 + + + + +
+ + + + + + 0 +
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + 0 + + +
第3种方案
0 + + + + + + +
+ + + + + + 0 +
+ + + 0 + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + + 0 + + +
+ + 0 + + + + +
第4种方案
0 + + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + 0 + + + +
+ + + + + 0 + +
+ + 0 + + + + +
第5种方案
+ 0 + + + + + +
+ + + 0 + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ + 0 + + + + +
0 + + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
第6种方案
+ 0 + + + + + +
+ + + + 0 + + +
+ + + + + + 0 +
0 + + + + + + +
+ + 0 + + + + +
+ + + + + + + 0
+ + + + + 0 + +
+ + + 0 + + + +
第7种方案
+ 0 + + + + + +
+ + + + 0 + + +
+ + + + + + 0 +
+ + + 0 + + + +
0 + + + + + + +
+ + + + + + + 0
+ + + + + 0 + +
+ + 0 + + + + +
第8种方案
+ 0 + + + + + +
+ + + + + 0 + +
0 + + + + + + +
+ + + + + + 0 +
+ + + 0 + + + +
+ + + + + + + 0
+ + 0 + + + + +
+ + + + 0 + + +
第9种方案
+ 0 + + + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ + 0 + + + + +
0 + + + + + + +
+ + + 0 + + + +
+ + + + + + 0 +
+ + + + 0 + + +
第10种方案
+ 0 + + + + + +
+ + + + + + 0 +
+ + 0 + + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ + + + 0 + + +
0 + + + + + + +
+ + + 0 + + + +
第11种方案
+ 0 + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
+ + + + + + + 0
0 + + + + + + +
+ + + 0 + + + +
+ + + + + 0 + +
+ + 0 + + + + +
第12种方案
+ 0 + + + + + +
+ + + + + + + 0
+ + + + + 0 + +
0 + + + + + + +
+ + 0 + + + + +
+ + + + 0 + + +
+ + + + + + 0 +
+ + + 0 + + + +
第13种方案
+ + 0 + + + + +
0 + + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + 0 + + + +
+ + + + + 0 + +
第14种方案
+ + 0 + + + + +
+ + + + 0 + + +
+ 0 + + + + + +
+ + + + + + + 0
0 + + + + + + +
+ + + + + + 0 +
+ + + 0 + + + +
+ + + + + 0 + +
第15种方案
+ + 0 + + + + +
+ + + + 0 + + +
+ 0 + + + + + +
+ + + + + + + 0
+ + + + + 0 + +
+ + + 0 + + + +
+ + + + + + 0 +
0 + + + + + + +
第16种方案
+ + 0 + + + + +
+ + + + 0 + + +
+ + + + + + 0 +
0 + + + + + + +
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + + 0
+ + + + + 0 + +
第17种方案
+ + 0 + + + + +
+ + + + 0 + + +
+ + + + + + + 0
+ + + 0 + + + +
0 + + + + + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + + + 0 + +
第18种方案
+ + 0 + + + + +
+ + + + + 0 + +
+ 0 + + + + + +
+ + + + 0 + + +
+ + + + + + + 0
0 + + + + + + +
+ + + + + + 0 +
+ + + 0 + + + +
第19种方案
+ + 0 + + + + +
+ + + + + 0 + +
+ 0 + + + + + +
+ + + + + + 0 +
0 + + + + + + +
+ + + 0 + + + +
+ + + + + + + 0
+ + + + 0 + + +
第20种方案
+ + 0 + + + + +
+ + + + + 0 + +
+ 0 + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
0 + + + + + + +
+ + + + + + + 0
+ + + 0 + + + +
第21种方案
+ + 0 + + + + +
+ + + + + 0 + +
+ + + 0 + + + +
0 + + + + + + +
+ + + + + + + 0
+ + + + 0 + + +
+ + + + + + 0 +
+ 0 + + + + + +
第22种方案
+ + 0 + + + + +
+ + + + + 0 + +
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + + 0
+ + + + 0 + + +
+ + + + + + 0 +
0 + + + + + + +
第23种方案
+ + 0 + + + + +
+ + + + + 0 + +
+ + + + + + + 0
0 + + + + + + +
+ + + 0 + + + +
+ + + + + + 0 +
+ + + + 0 + + +
+ 0 + + + + + +
第24种方案
+ + 0 + + + + +
+ + + + + 0 + +
+ + + + + + + 0
0 + + + + + + +
+ + + + 0 + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + 0 + + + +
第25种方案
+ + 0 + + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + 0 + + + +
0 + + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
第26种方案
+ + 0 + + + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + + + + + 0
+ + + + 0 + + +
0 + + + + + + +
+ + + 0 + + + +
+ + + + + 0 + +
第27种方案
+ + 0 + + + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + + + + + 0
+ + + + + 0 + +
+ + + 0 + + + +
0 + + + + + + +
+ + + + 0 + + +
第28种方案
+ + 0 + + + + +
+ + + + + + + 0
+ + + 0 + + + +
+ + + + + + 0 +
0 + + + + + + +
+ + + + + 0 + +
+ 0 + + + + + +
+ + + + 0 + + +
第29种方案
+ + + 0 + + + +
0 + + + + + + +
+ + + + 0 + + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + + + + 0 +
+ + 0 + + + + +
+ + + + + 0 + +
第30种方案
+ + + 0 + + + +
0 + + + + + + +
+ + + + 0 + + +
+ + + + + + + 0
+ + + + + 0 + +
+ + 0 + + + + +
+ + + + + + 0 +
+ 0 + + + + + +
第31种方案
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + 0 + + +
+ + + + + + + 0
+ + + + + 0 + +
0 + + + + + + +
+ + 0 + + + + +
+ + + + + + 0 +
第32种方案
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + 0 +
+ + 0 + + + + +
+ + + + + 0 + +
+ + + + + + + 0
0 + + + + + + +
+ + + + 0 + + +
第33种方案
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + 0 +
+ + 0 + + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ + + + 0 + + +
0 + + + + + + +
第34种方案
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
0 + + + + + + +
+ + + + + + + 0
+ + + + + 0 + +
+ + 0 + + + + +
第35种方案
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + + 0
+ + + + 0 + + +
+ + + + + + 0 +
0 + + + + + + +
+ + 0 + + + + +
+ + + + + 0 + +
第36种方案
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + + 0
+ + + + + 0 + +
0 + + + + + + +
+ + 0 + + + + +
+ + + + 0 + + +
+ + + + + + 0 +
第37种方案
+ + + 0 + + + +
+ + + + + 0 + +
0 + + + + + + +
+ + + + 0 + + +
+ 0 + + + + + +
+ + + + + + + 0
+ + 0 + + + + +
+ + + + + + 0 +
第38种方案
+ + + 0 + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + + + + 0 +
0 + + + + + + +
+ + 0 + + + + +
+ + + + 0 + + +
第39种方案
+ + + 0 + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ + 0 + + + + +
0 + + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
+ 0 + + + + + +
第40种方案
+ + + 0 + + + +
+ + + + + + 0 +
0 + + + + + + +
+ + + + + + + 0
+ + + + 0 + + +
+ 0 + + + + + +
+ + + + + 0 + +
+ + 0 + + + + +
第41种方案
+ + + 0 + + + +
+ + + + + + 0 +
+ + 0 + + + + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + + 0 + + +
0 + + + + + + +
+ + + + + 0 + +
第42种方案
+ + + 0 + + + +
+ + + + + + 0 +
+ + + + 0 + + +
+ 0 + + + + + +
+ + + + + 0 + +
0 + + + + + + +
+ + 0 + + + + +
+ + + + + + + 0
第43种方案
+ + + 0 + + + +
+ + + + + + 0 +
+ + + + 0 + + +
+ + 0 + + + + +
0 + + + + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ 0 + + + + + +
第44种方案
+ + + 0 + + + +
+ + + + + + + 0
0 + + + + + + +
+ + 0 + + + + +
+ + + + + 0 + +
+ 0 + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
第45种方案
+ + + 0 + + + +
+ + + + + + + 0
0 + + + + + + +
+ + + + 0 + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + + + 0 + +
+ + 0 + + + + +
第46种方案
+ + + 0 + + + +
+ + + + + + + 0
+ + + + 0 + + +
+ + 0 + + + + +
0 + + + + + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + + + 0 + +
第47种方案
+ + + + 0 + + +
0 + + + + + + +
+ + + 0 + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + + + + 0 +
+ + 0 + + + + +
第48种方案
+ + + + 0 + + +
0 + + + + + + +
+ + + + + + + 0
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + 0 +
+ + 0 + + + + +
+ + + + + 0 + +
第49种方案
+ + + + 0 + + +
0 + + + + + + +
+ + + + + + + 0
+ + + + + 0 + +
+ + 0 + + + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + 0 + + + +
第50种方案
+ + + + 0 + + +
+ 0 + + + + + +
+ + + 0 + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ + 0 + + + + +
0 + + + + + + +
+ + + + + + 0 +
第51种方案
+ + + + 0 + + +
+ 0 + + + + + +
+ + + 0 + + + +
+ + + + + + 0 +
+ + 0 + + + + +
+ + + + + + + 0
+ + + + + 0 + +
0 + + + + + + +
第52种方案
+ + + + 0 + + +
+ 0 + + + + + +
+ + + + + 0 + +
0 + + + + + + +
+ + + + + + 0 +
+ + + 0 + + + +
+ + + + + + + 0
+ + 0 + + + + +
第53种方案
+ + + + 0 + + +
+ 0 + + + + + +
+ + + + + + + 0
0 + + + + + + +
+ + + 0 + + + +
+ + + + + + 0 +
+ + 0 + + + + +
+ + + + + 0 + +
第54种方案
+ + + + 0 + + +
+ + 0 + + + + +
0 + + + + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + 0 + + + +
+ + + + + + 0 +
第55种方案
+ + + + 0 + + +
+ + 0 + + + + +
0 + + + + + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + + + + + 0
+ + + + + 0 + +
+ + + 0 + + + +
第56种方案
+ + + + 0 + + +
+ + 0 + + + + +
+ + + + + + + 0
+ + + 0 + + + +
+ + + + + + 0 +
0 + + + + + + +
+ + + + + 0 + +
+ 0 + + + + + +
第57种方案
+ + + + 0 + + +
+ + + + + + 0 +
0 + + + + + + +
+ + 0 + + + + +
+ + + + + + + 0
+ + + + + 0 + +
+ + + 0 + + + +
+ 0 + + + + + +
第58种方案
+ + + + 0 + + +
+ + + + + + 0 +
0 + + + + + + +
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + + 0
+ + + + + 0 + +
+ + 0 + + + + +
第59种方案
+ + + + 0 + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + 0 + + + +
+ + + + + + + 0
0 + + + + + + +
+ + 0 + + + + +
+ + + + + 0 + +
第60种方案
+ + + + 0 + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + + + 0 + +
+ + 0 + + + + +
0 + + + + + + +
+ + + 0 + + + +
+ + + + + + + 0
第61种方案
+ + + + 0 + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + + + 0 + +
+ + 0 + + + + +
0 + + + + + + +
+ + + + + + + 0
+ + + 0 + + + +
第62种方案
+ + + + 0 + + +
+ + + + + + 0 +
+ + + 0 + + + +
0 + + + + + + +
+ + 0 + + + + +
+ + + + + + + 0
+ + + + + 0 + +
+ 0 + + + + + +
第63种方案
+ + + + 0 + + +
+ + + + + + + 0
+ + + 0 + + + +
0 + + + + + + +
+ + 0 + + + + +
+ + + + + 0 + +
+ 0 + + + + + +
+ + + + + + 0 +
第64种方案
+ + + + 0 + + +
+ + + + + + + 0
+ + + 0 + + + +
0 + + + + + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + + + 0 + +
+ + 0 + + + + +
第65种方案
+ + + + + 0 + +
0 + + + + + + +
+ + + + 0 + + +
+ 0 + + + + + +
+ + + + + + + 0
+ + 0 + + + + +
+ + + + + + 0 +
+ + + 0 + + + +
第66种方案
+ + + + + 0 + +
+ 0 + + + + + +
+ + + + + + 0 +
0 + + + + + + +
+ + 0 + + + + +
+ + + + 0 + + +
+ + + + + + + 0
+ + + 0 + + + +
第67种方案
+ + + + + 0 + +
+ 0 + + + + + +
+ + + + + + 0 +
0 + + + + + + +
+ + + 0 + + + +
+ + + + + + + 0
+ + + + 0 + + +
+ + 0 + + + + +
第68种方案
+ + + + + 0 + +
+ + 0 + + + + +
0 + + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + 0 + + + +
第69种方案
+ + + + + 0 + +
+ + 0 + + + + +
0 + + + + + + +
+ + + + + + + 0
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
第70种方案
+ + + + + 0 + +
+ + 0 + + + + +
0 + + + + + + +
+ + + + + + + 0
+ + + + 0 + + +
+ 0 + + + + + +
+ + + 0 + + + +
+ + + + + + 0 +
第71种方案
+ + + + + 0 + +
+ + 0 + + + + +
+ + + + 0 + + +
+ + + + + + 0 +
0 + + + + + + +
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + + 0
第72种方案
+ + + + + 0 + +
+ + 0 + + + + +
+ + + + 0 + + +
+ + + + + + + 0
0 + + + + + + +
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + 0 +
第73种方案
+ + + + + 0 + +
+ + 0 + + + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + 0 + + + +
+ + + + + + + 0
0 + + + + + + +
+ + + + 0 + + +
第74种方案
+ + + + + 0 + +
+ + 0 + + + + +
+ + + + + + 0 +
+ 0 + + + + + +
+ + + + + + + 0
+ + + + 0 + + +
0 + + + + + + +
+ + + 0 + + + +
第75种方案
+ + + + + 0 + +
+ + 0 + + + + +
+ + + + + + 0 +
+ + + 0 + + + +
0 + + + + + + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + + 0 + + +
第76种方案
+ + + + + 0 + +
+ + + 0 + + + +
0 + + + + + + +
+ + + + 0 + + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + + + + 0 +
+ + 0 + + + + +
第77种方案
+ + + + + 0 + +
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + + 0
+ + + + 0 + + +
+ + + + + + 0 +
0 + + + + + + +
+ + 0 + + + + +
第78种方案
+ + + + + 0 + +
+ + + 0 + + + +
+ + + + + + 0 +
0 + + + + + + +
+ + 0 + + + + +
+ + + + 0 + + +
+ 0 + + + + + +
+ + + + + + + 0
第79种方案
+ + + + + 0 + +
+ + + 0 + + + +
+ + + + + + 0 +
0 + + + + + + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + + 0 + + +
+ + 0 + + + + +
第80种方案
+ + + + + 0 + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + 0 + + + +
0 + + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
+ + 0 + + + + +
第81种方案
+ + + + + + 0 +
0 + + + + + + +
+ + 0 + + + + +
+ + + + + + + 0
+ + + + + 0 + +
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + 0 + + +
第82种方案
+ + + + + + 0 +
+ 0 + + + + + +
+ + + 0 + + + +
0 + + + + + + +
+ + + + + + + 0
+ + + + 0 + + +
+ + 0 + + + + +
+ + + + + 0 + +
第83种方案
+ + + + + + 0 +
+ 0 + + + + + +
+ + + + + 0 + +
+ + 0 + + + + +
0 + + + + + + +
+ + + 0 + + + +
+ + + + + + + 0
+ + + + 0 + + +
第84种方案
+ + + + + + 0 +
+ + 0 + + + + +
0 + + + + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ + + + 0 + + +
+ 0 + + + + + +
+ + + 0 + + + +
第85种方案
+ + + + + + 0 +
+ + 0 + + + + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + + 0 + + +
0 + + + + + + +
+ + + + + 0 + +
+ + + 0 + + + +
第86种方案
+ + + + + + 0 +
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + 0 + + +
+ + + + + + + 0
0 + + + + + + +
+ + 0 + + + + +
+ + + + + 0 + +
第87种方案
+ + + + + + 0 +
+ + + 0 + + + +
+ 0 + + + + + +
+ + + + + + + 0
+ + + + + 0 + +
0 + + + + + + +
+ + 0 + + + + +
+ + + + 0 + + +
第88种方案
+ + + + + + 0 +
+ + + + 0 + + +
+ + 0 + + + + +
0 + + + + + + +
+ + + + + 0 + +
+ + + + + + + 0
+ 0 + + + + + +
+ + + 0 + + + +
第89种方案
+ + + + + + + 0
+ 0 + + + + + +
+ + + 0 + + + +
0 + + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
+ + 0 + + + + +
+ + + + + 0 + +
第90种方案
+ + + + + + + 0
+ 0 + + + + + +
+ + + + 0 + + +
+ + 0 + + + + +
0 + + + + + + +
+ + + + + + 0 +
+ + + 0 + + + +
+ + + + + 0 + +
第91种方案
+ + + + + + + 0
+ + 0 + + + + +
0 + + + + + + +
+ + + + + 0 + +
+ 0 + + + + + +
+ + + + 0 + + +
+ + + + + + 0 +
+ + + 0 + + + +
第92种方案
+ + + + + + + 0
+ + + 0 + + + +
0 + + + + + + +
+ + 0 + + + + +
+ + + + + 0 + +
+ 0 + + + + + +
+ + + + + + 0 +
+ + + + 0 + + +
一共有92种方案
在网上学习8皇后问题作的笔记,如有侵犯,立即删除
原博客https://blog.csdn.net/zhong317/article/details/4586131