图解
代码实现
public class EightQueen {
private static int count=0; //记录第几种可能
private static int N=8;
public static void main(String[] args) {
int[][] arr=new int[N][N]; //默认元素为0 1当皇后
eightQueen(0,arr); //打印八皇后所有可能的解 并且从第一行开始 0
}
//row [0,7]
private static void eightQueen(int row, int[][] arr) {
if(row==N){ //如果是第N+1行时则说明前面行的皇后都已经排好直接打印出来
count++;
System.out.println("第"+count+"种:");
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr[i].length;j++){
System.out.print(arr[i][j]+" ");
}
System.out.println();
}
}else{
//做一个数组备份
int[][] newArr=new int[N][N];
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr[i].length;j++){
newArr[i][j]=arr[i][j]; //将原数组中的值赋值给新数组
}
}
for(int col=0;col<N;col++){ //对每一行的每一列遍历
if(noDangerous(row,col,newArr)){ //如果没有冲突则清空
for(int c=0;c<N;c++){ //为防止局部变量重复,用c来代替col
newArr[row][c]=0;
}
newArr[row][col]=1; //若没有冲突此位置标记为八皇后
eightQueen(row+1, newArr); //当row行的所有可能判断完毕,row+1进入下一行判断
}
}
}
}
//按照逻辑只需要判断左上,正上,右上即可
private static boolean noDangerous(int row, int col, int[][] newArr) {
//正上
for(int r=row-1;r>=0;r--){
if(newArr[r][col]==1){
return false;
}
}
//左上
for(int r=row-1,c=col-1;r>=0&&c>=0;r--,c--){
if(newArr[r][c]==1){
return false;
}
}
//右上
for(int r=row-1,c=col+1;r>=0&&c<N;r--,c++){
if(newArr[r][c]==1){
return false;
}
}
return true;
}
}