Java数据结构-八皇后问题

1、巧妙的设计是进行利用一个数据数组进行存放八皇后问题

2、比如arr={0，4，7，5，2，6，1，3}中，0代表的是第一行第一列，4代表第二行第二列

3、通过递归进行验证，八皇后问题是否冲突

public class QueenQuestion {
    // 定义一个max 表示共有多少个皇后
    int max = 8;
    // 定义数组array，保存皇后放置的位置的结果，比如：arr = {0,4,7,5,2,6,1,3}
    int[] array = new int[max];
    // 统计多少次
    static int count = 0;
    public static void main(String[] args){
        QueenQuestion q = new QueenQuestion();
        q.check(0);
        System.out.println(count);


    }
    // 编写一个方法，放置第n个皇后
    private void check(int n){
        if(n == max){
            print();
            return;
        }
        // 判断

        // 依次放入皇后
        for (int i = 0; i < max; i++) {
            // 先把当前这个皇后n，放到该行的第1列
            array[n] = i;
            // 判断当放置第n个皇后到i列时，是否冲突
            if(judge(n)){
                // 不冲突
                // 接着放
                check(n+1);
            }
            // 如果冲突，就继续执行array[n] = i;即将第n个皇后，放置在本行的后移一个位置


        }
    }
    // 查看当我们放置第n个皇后，就去检测该皇后是否和前面已经摆放的皇后冲突
    private boolean judge(int n){
        for (int i = 0; i < n; i++) {
            // 同一行同一列，同一斜线上
            // *********************************************************************
            // i代表列
            if(array[i] == array[n] || Math.abs(n-i) == Math.abs(array[n]-array[i])){
                return false;

            }
        }
        return true;

    }

    //将皇后的摆放的位置输出
    private  void print(){
        count++;

        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");

        }
        System.out.println();
    }
}