java数组实现N皇后问题

package com.coffee.queen;
public class Nqueen {
private int queenMax;
private int []x ; // 解向量, i 行 x[i]列
private int resovedSum;// 当前得到的解的个数
private int mark;//记录遍历方案的序数
public Nqueen(int n){
resovedSum = 0;
mark=1;
x = new int [n+1];
queenMax=n;
}
public void backTrace(int t){//递归回溯 解法
if(t>queenMax){ //如果 算法到达n层 ，说明得到一个方案 方案数＋1
resovedSum++;
output();
System.out.println("----------------------");
}
else{
//算法核心： 如果当前place 为false  进行下一个候选解 进行回溯  如果为true  扩大问题的候选解规模， 进行试探
for(int i=1;i<=queenMax;i++){
//记录下当前位置
x[t]=i; //t行皇后在位置i
if(place(t)){//如果t行成功 放置t+1行 扩大规模 进行试探
backTrace(t+1);
}
}
}
}
public boolean place(int t){
if(t==1){
return true;
}
for(int j=1;j<t;j++){//遍历前排，比较已经放置的皇后
if((Math.abs(t-j)==Math.abs(x[t]-x[j]))||(x[j]==x[t])){
return false;  //在对角线上或者 同行 同列 返回true;
}
}
return true;
}
public void output(){

for(int i=1;i<x.length;i++){
System.out.println("皇后"+i+"在第"+i+"行"+x[i]+"列");
}
}
public static void main(String[] args) {
Nqueen nqueen = new Nqueen(6);
nqueen.backTrace(1);
System.out.println("一共有"+nqueen.resovedSum+"种解法");
}
}