lintcode34. N皇后问题 II

野性酷女 2023-07-05 11:47 5阅读 0赞

根据n皇后问题，现在返回n皇后不同的解决方案的数量而不是具体的放置布局。

样例
    例1:
    
    输入: n=1
    输出: 1
    解释:
    1:
    1
    例2:
    
    输入: n=4
    输出: 2
    解释:
    1:
    0 0 1 0
    1 0 0 0
    0 0 0 1
    0 1 0 0
    2:
    0 1 0 0 
    0 0 0 1
    1 0 0 0
    0 0 1 0

class Solution {
        
    public:
        /**
         * @param n: The number of queens.
         * @return: The total number of distinct solutions.
         */
        int totalNQueens(int n) {
        
            // write your code here
            int res;
            vector<int>position(n,-1);
            dfs(res,n,position,0);
            return res;
        }
        void dfs(int&res,int n,vector<int>position,int row)
        {
        
            if(row==n)
            {
        
               res++;
            }
            else
            {
        
                for (int i = 0; i < n; i++) {
        
                    if(judge(i,row,position)) 
                    {
        
                        position[row]=i;
                        dfs(res,n,position,row+1);
                    }
                }
            }
        }
        bool judge(int col,int row,vector<int>position)
        {
        
            for (int i = 0; i < row; i++) {
        
                /* code */
                if(col==position[i]||abs(row-i)==abs(col-position[i]))
                    return false;
            }
            return true;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关 52. N皇后 II

n 皇后问题研究的是如何将 `n` 个皇后放置在 `n×n` 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 `n` ，返回 n 皇后问题不同的解决方案的数量。

悠悠/ 2023年10月04日 10:09/ 0 赞/ 59 阅读

相关 lintcode34. N皇后问题 II

根据n皇后问题，现在返回n皇后不同的解决方案的数量而不是具体的放置布局。样例例1: 输入: n=1 输出: 1 解释:

野性酷女/ 2023年07月05日 11:47/ 0 赞/ 6 阅读

相关 lintcode33. N皇后问题

n皇后问题是将n个皇后放置在n\n的棋盘上，皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行，同一列，同一斜线)。给定一个整数n，返回所有不同的n皇后问题的解决方案。

Dear 丶/ 2023年07月05日 11:44/ 0 赞/ 3 阅读

相关 leetcode 51N皇后 52N皇后II

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇

朱雀/ 2023年06月19日 09:43/ 0 赞/ 236 阅读

相关 LeetCode N皇后 & N皇后 II

题目链接：[https://leetcode-cn.com/problems/n-queens/][https_leetcode-cn.com_problems_n-queen

小咪咪/ 2023年06月04日 14:55/ 0 赞/ 35 阅读

相关 [Leetcode][python]N-Queens/N-Queens II/N皇后/N皇后 II

N-Queens 题目大意经典的八皇后问题的一般情况注意点：皇后用”Q”表示，空白用”.”表示解题思路回溯法，位运算等，见总结代码

﹏ヽ暗。殇╰゛Y/ 2022年06月07日 04:47/ 0 赞/ 241 阅读

相关【lintcode】N皇后问题

n皇后问题是将n个皇后放置在nn的棋盘上，皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n

落日映苍穹つ/ 2022年06月01日 05:10/ 0 赞/ 217 阅读

相关 N皇后问题II

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。求解：给定一个整数 n，返回 n 皇后不同的解决方案的数量。前面我写过

快来打我*/ 2022年05月17日 06:24/ 0 赞/ 265 阅读

相关 LeetCode 52 N皇后II

LeetCod 52 N皇后II -------------------- 首先，先看一下题目： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘

川长思鸟来/ 2022年05月12日 05:18/ 0 赞/ 215 阅读

相关 52.N皇后 II

//n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 ![在这里插入图片描述][20200723105543898.png]

素颜马尾好姑娘i/ 2021年06月10日 20:39/ 0 赞/ 465 阅读