https://blog.csdn.net/pangjunwei/article/details/78572874
import java.util.Scanner;
public class BASIC27 {
static int n=0,count=0;
static int map[][];
public static void main(String[] args){
Scanner cn=new Scanner(System.in);
n=cn.nextInt();
map=new int[n][n];
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
map[i][j]=cn.nextInt();
}
}
Put(0,2);
System.out.println(count);
}
public static void Put(int t,int s){
if(tn){
if(s2)Put(0,3);
else count++;
return ;
}
for(int i=0;i<n;i++){
if(map[t][i]!=1)continue;
if(Check(t,i,s)){
map[t][i]=s;
}else continue;
Put(t+1,s);
map[t][i]=1;
}
}
public 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;q--,w++){
if(map[q][w]==s)return false;
}
return true;
}
}