N皇后 java (甚进,不解释代码)回溯

import java.util.*;
/*
递归
循环行n列,自定义n行{
第n个。n行,下,判断是否存在行系统,列相同,对角线。
有就下一个。没有就添加。继续递归
一直递归到list有n个元素位置
}


*/
public class HelloWorld {

    static ArrayList> result =new ArrayList();
    static LinkedList list=new LinkedList();
    public static void main(String[] args) {
        //皇后数量
        int n=4;
        backtracking(0,n);

        for(LinkedList arr:result) {
            for(Integer[] irr:arr) {
                System.out.println(irr[0]+" "+irr[1]);
            }
            System.out.println("-------");

        }
    }


    static void backtracking(int i,int n) {

        if(list.size()==n) {
            result.add(new LinkedList(list));
            return;
        }

        for(int j=0; j

你可能感兴趣的:(算法)