/**********Demo.java************/
package N皇后问题;
}
/**************** Queen_place.java******************/
package N皇后问题;
public class Queen_place {
private int place[][] ;//摆放矩阵，0代表无，1代表有
private int sum ;//解法个数
private int n; //n皇后
public Queen_place(int n){
this.n = n;
this.place = new int[n][n];
}
public int getSum(){
return sum;
}
public void trial(int row ){//回溯法
int i,j;
if(row>=n){//输出摆放矩阵
for( i = 0;i<n;i++){
for( j = 0;j<n;j++){
System.out.print(place[i][j]+" ");
}
System.out.println("\n");
}
sum++;
System.out.println("+++++++++++++++++++++++++");//分隔各个输出解
}else{
for(int column = 0;column<n;column++){
place[row][column] = 1;////放置皇后
boolean sign = true ; //判定摆放在(row,column)的是否合法
for(i = 0 ; i<row;i++){
for(j = 0;j<n;j++){
if(place[i][j]==1){
if((j==column)||(i-row==j-column)||(i-row==column-j)){
sign = false;
}
}
}
}
if(sign){//摆放合法
trial(row+1);
}
place[row][column] = 0;
}
}
}
}
原文地址：http://blog.csdn.net/u012767259/article/details/45912745
