八皇后-剪枝函数

剪枝原理：用三个一维数组分别记录当前列，左上到右下，右上到左下是否有皇后。

public class MyMain {

public static int N=8;
public static int lat[] = new int[N+60];
public static int lon[] = new int[N+60];
public static int cur[]=new int[N];
public static int count=0;
public static void main(String[] args) {

queen(0);
System.out.println(count);

}
public static void queen(int i){
if(i==N){
count++;
}else{
for(int j=0;j<N;j++){
if((cur[j]==0) && (lat[i-j+30]==0) && (lon[i+j+30])==0){//做一个映射，可以加N,25
cur[j] = 1;//1表示占位，0表示没有占位
lat[i-j+30]=1;
lon[i+j+30]=1;
queen(i+1);
cur[j] = 0;
lat[i-j+30]=0;
lon[i+j+30]=0;
}
}
}
}