解题思路:先放白皇后，再放黑皇后

注意事项:

参考代码:

import java.util.Scanner;

public class Main

{

    static int cnt;

    static int[][] rec;

    public static void main(String[] args) {

    Scanner scanner=new Scanner(System.in);

    int n=scanner.nextInt();

    rec=new int[n][n];

    for(int i=0;i<n;i++){

    for(int j=0;j<n;j++){

    rec[i][j]=scanner.nextInt();

    }

    }

    dfs(0,2);

    System.out.println(cnt);

    }

    //先放白皇后，再放黑皇后，白皇后记为2，黑皇后记为3

    private static void dfs(int row,int queen) {

    if(row==rec.length){

    if(queen==3){

    cnt++;

    }

    dfs(0, 3);

    return ;

    }

    for(int col=0;col<rec.length;col++){

    if(rec[row][col]==1&&rec[row][col]!=2){

    rec[row][col]=queen;//标记

    if(check(row, col)){

    dfs(row+1,queen);//继续下一行

    }

    rec[row][col]=1;//深搜之后回溯，归为1，表示可以放皇后

    }

    }

    }

    private static boolean check(int row,int col) {

    for(int i=0;i<row;i++){

    if(rec[i][col]==rec[row][col]){//检查是否在同一列

    return false;

    }

    }

    for(int i=row-1,j=col-1;i>=0&&j>=0;i--,j--){//检查是否在正对角线上

    if(rec[i][j]==rec[row][col]){

    return false;

    }

    }

    for(int i=row-1,j=col+1;i>=0&&j<rec.length;i--,j++){//检查是否在负对角线上

    if(rec[i][j]==rec[row][col]){

    return false;

    }

    }

    return true;

    }

}