Bootstrap

N皇后问题——回溯算法

N皇后问题:
问题表述为:在N×N格的国际象棋上摆放N个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。

实现思路为暴力遍历递归,在每次递归前去判断是否满足条件,不满足条件即立即进行剪枝操作

话不多说,直接上 bug

package test;

import java.util.Scanner;

public class QueenTest {
   
	
    public static int[] queens;
    public static int num = 0;
    
    public static boolean check(int row){
   
        for(int i = 0;i < row;i++){
   
            if(queens[row] == queens[i] || Math.abs(queens[row
;