八皇后

会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小

public class king {



    static int mat[][]=new int[8][8];//放置皇后的数组
    static int ans=0;//统计的数量
public static void main(String[] args) {
dfs(0);
System.out.println(ans);
}

public static void dfs(int row){//放置到第几行
if(row>=8){//如果已经放置到最后一行，则为一种方案，标志加一
ans++;
for(int i=0;i<8;i++){
for(int j=0;j<8;j++){
System.out.print(mat[i][j]);
}
System.out.println();
}
}

for(int col=0;col<8;col++){//检查该行哪个位置可以放置
if(check(row,col)){//
mat[row][col]=1;
dfs(row+1);
mat[row][col]=0;
}
}

}

public static boolean check(int row,int col){
for(int i=0;i<row;i++){//遍历已经放置好的行
if(mat[i][col]==1){//判断该列是否放置
return false;
}
for(int j=0;j<8;j++){//遍历所有列
if(mat[i][j]==1){//判断是否放置
if(Math.abs(i-row)-Math.abs(j-col)==0){//检查是否为对角线
return false;
}else{
break;
}
}

}



}
return true;
}




}