2n皇后问题

import java.util.Scanner;
public class Main {

    //n表示棋盘的大小，count则为上文提到的计数变量记录放置方法的个数
    static int n,count=0;
    //二位数组表示棋盘
    static int[][] map;

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        //相关变量的录入
        n=sc.nextInt();
        map=new int[n][n];
        for(int i=0;i<n;i++) {
            //棋盘具体值的录入
            for(int j=0;j<n;j++) {
                map[i][j]=sc.nextInt();
            }
        }
        //从第1行开始进行白皇后的放置，2代表白，3代表黑
        Put(0,2);
        System.out.println(count);

    }
    //放置皇后的函数
    private static void Put(int t, int s) {
        //进行当前类型皇后的防止数量是否达到要求，即是否到达了棋盘的最后一行
        if(t==n) {
            //如果t==n说明最后一行(n-1)也放完了
            if(s==2) {
                //如果白黄后放置成功，则进行黑皇后的放置
                Put(0,3);
            } else {
                //黑皇后和白皇后都放完了，方法找到了一种，计数变量进行值加1
                count++;
            }
            return;                            //当前整体放置过程结束，进行程序的回溯
        }
        for(int i=0;i<n;i++) {
            //对每一行的值逐个进行操作,检查每一个单元格是否可以放置皇后
            if(map[t][i]!=1) {
                continue;
                //只要当前单元格不是1就不能放置
            }
            //当前单元格是1说明可以放皇后，但是需要检查当前单元格的同一行、同一列、对角线有没有相同类型的皇后
            //检查第t行第i列的单元格的相关方向是否具有相同类型的皇后
            if(Check(t,i,s)) {
                map[t][i]=s;
            }else {
                continue;                     //不满足，同一行的下一个位置
            }
            //下一行皇后的放置
            Put(t+1,s);
            //回溯法的关键
            map[t][i]=1;
        }
        return;

    }

    //满足题目要求的判断函数
    private static boolean Check(int t, int i, int s) {
        /*检查同一列中是否有相同类型的皇后，因为是从上往下放置的所以只需要检查上方的单元格，同时是从左往右放置的
        所以不需要检查右侧，左侧放过就会直接跳转当下一行所以也不需要检查*/
        for(int q=t-1;q>=0;q--) {
            if(map[q][i]==s) {
                return false;
            }
        }

        //检查左上方的单元格
        for(int q=t-1,w=i-1;q>=0&&w>=0;q--,w--) {
            if(map[q][w]==s) {
                return false;
            }
        }
        //检查右上方的单元格
        for(int q=t-1,w=i+1;q>=0&&w<=(n-1);q--,w++) {
            if(map[q][w]==s) {
                return false;
            }
        }
        return true;
    }

}