八皇后问题 （全排列的运用）

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Demo1 {
    public static List<List<Integer>>list = new ArrayList<List<Integer>>();
    private static void sort(List<Integer> datas, List<Integer> target) {
        if (datas.size()==0) {  
            Set<Integer> s1 = new HashSet<Integer>();
            Set<Integer> s2 = new HashSet<Integer>();
            for(int i=0;i<target.size();i++){
                s1.add(i+target.get(i));
                s2.add(i-target.get(i));
            }
            if(s1.size()==8&&s2.size()==8){
                list.add(target);
            }
            return;  
        }  
        for (int i = 0; i < datas.size(); i++) {  
            List<Integer> newDatas = new ArrayList<Integer>(datas);  
            List<Integer> newTarget = new ArrayList<Integer>(target);  
            newTarget.add(newDatas.get(i));  
            newDatas.remove(i);  
            sort(newDatas, newTarget);  
        }  
    }  
    
    public static void main(String[] args) {  
        List<Integer> li = new ArrayList<Integer>();
        for(int i=0;i<8;i++){
            li.add(i);
        }
        sort(li, new ArrayList<Integer>());  
        System.out.println(list.size());
    }  
}