牛客网：NC39 N皇后问题

最新推荐文章于 2025-11-30 20:35:27 发布

原创最新推荐文章于 2025-11-30 20:35:27 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

博客涉及 Java 与算法相关内容，虽未给出具体内容，但可知围绕 Java 语言运用算法知识展开，属于信息技术领域中后端开发与算法结合的范畴。

import java.util.*;


public class Solution {
    /**
     * 
     * @param n int整型 the n
     * @return int整型
     */
    int res = 0;
    public int Nqueen (int n) {
        // write code here
        int[] pd = new int[n];
        recursion(n, 0, pd);
        return res;
    }
    
    private void recursion(int n, int row, int[] pow){
        if (n == row){
            res++;
            return;
        }
        
        for (int i = 0; i < n; i++){
            if (isVaild(row, i, pow)){
                pow[row] = i;
                recursion(n, row + 1, pow);
            }
        }
        
    }
    
    private boolean isVaild (int row, int col, int[] pow){
        for (int i = 0; i < row; i++){
            if (i == row || pow[i] == col || Math.abs(row - i) == Math.abs(pow[i] - col)){
                return false;
            }
        }
        return true;
    }
}