八皇后问题

public class ThreeQueen {

/**
 * @param args
 */
private int[] a=new int[8];              //存储弟i行皇后位于第a[i]列
public static void main(String[] args) {
    // TODO Auto-generated method stub
ThreeQueen queen=new ThreeQueen(); 
queen.Search(0); 
} 
public void Search(int m){ 
if(m>=8){ 
System.out.println(“八皇后的一组解为：”); 
printResult(); 
} 
else{ 
for(int i=0;i<8;i++){ 
if(CanPlace(m,i)){

                a[m]=i;
                Search(m+1);
                a[m]=-10;
            }
        }
    }
}
private boolean CanPlace(int k,int j) {
    // TODO Auto-generated method stub
    for(int i=1;i<=k;i++){
        if((a[k-i]==j)||(a[k-i]==j-i)||(a[k-i]==j+i)){   //判断左上，右上，该列有没有其他皇后
            return false;}
    }
    return true;


}
private void printResult() {
    // TODO Auto-generated method stub
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            if(a[i]==j){
                System.out.print("Q");
            }else {
                System.out.print("0");
            }
        }
        System.out.println();
    }
}
}