n皇后

对于n皇后问题其实有很多思路,在这里我是从第一层开始一层一层往上走,这样可以不用判断皇后是否同行的问题.

public class NQueen {
    public static void main(String[] args) {
        System.out.println("请输入皇后数量");
        Scanner scanner = new Scanner(System.in);
        int i = scanner.nextInt();
        int [] arr = new int[i];
        //从第一层开始摆放皇后
        layQueen(0,arr);
    }
    public static void layQueen(int n,int[] arr){
        // 如果每一层都放置好了皇后,就输出本次方法所有皇后摆放的位置
        if(n==arr.length){
            print(arr);
            return;
        }
        //数组的每一个元素代表该层皇后的摆放位置
        for (int i = 0; i < arr.length; i++) {
            //对每一层的每一个位置进行判断
            arr[n] = i;
            //如果这个位置合理,则前往下一层
            if(judge(n,arr)){
                layQueen(n+1,arr);
            }
        }
    }

    private static void print(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }

    private static boolean judge(int n, int[] arr) {
        //因为我们是每一层来摆放皇后,所以不会出现皇后同行的情况,只需要判断皇后是否是同一列或者同一斜线即可
        for (int i = 0; i < n; i++) {
            if(arr[i] == arr[n] || Math.abs(arr[n]-arr[i]) == Math.abs(n -i )){
                return  false;
            }
        }
        return true;
    }
}