弱小和无知不是生存的障碍,傲慢才是。------《三体》
import java.util.Scanner;
public class P1219 {
/*
* 要点:
* 1.从第一行开始
* 2.右下对角线:x-y差值不变
* 3.左下对角线:x+y相加相同
*
*
*/
static int arr[][]=new int[14][14];
static int ans_sum=0;
static int N=0;
static int ans[]=new int[14];//存答案
static int d[]=new int[14];//标记列站位
static int t[]=new int[28];//标记右下对角线:x-y差值不变
static int r[]=new int[28];//标记左下对角线:x+y相加相同
//x:当前所在第几行
public static void dfs(int x) {
if(x==N+1) {
if(ans_sum<3) {
for(int i=1;i<=N;i++)
System.out.print(ans[i]+" ");
System.out.println();
}
ans_sum++;
return;
}
for(int y=1;y<=N;y++) {
// t[x-y+N]:+N是避免负数,报错
if(d[y]==0&&t[x-y+N]==0&&r[x+y]==0) {//是否该位置不能放。
//标记
arr[x][y]++;
ans[x]=y;
d[y]=1;
t[x-y+N]=1;
r[x+y]=1;
dfs(x+1);
t[x-y+N]=0;
r[x+y]=0;
d[y]=0;
arr[x][y]--;
ans[x]=0;
}
}
}
public static void main(String[] args) {
Scanner cinScanner= new Scanner(System.in);
N=cinScanner.nextInt();
dfs(1);
System.out.println(ans_sum);
}
}