【C++、回溯】LeetCode52. N皇后 II

DinDin1995

于 2020-04-24 11:24:52 发布

阅读量257

点赞数

分类专栏：数据结构与算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qionggaobi9328/article/details/105723646

版权

这篇博客介绍了如何使用C++解决LeetCode上的N皇后问题，探讨了如何在n×n棋盘上放置n个皇后，确保它们互不攻击。文章提供了两种不同的代码实现，讨论了不同版本的效率和效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

N皇后 II

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

示例:

输入: 4
输出: 2
解释: 4 皇后问题存在如下两个不同的解法。
[
 [".Q..",  // 解法 1
  "...Q",
  "Q...",
  "..Q."],

 ["..Q.",  // 解法 2
  "Q...",
  "...Q",
  ".Q.."]
]

代码实现：

class Solution {
   
public:
    int count;
    int totalNQueens(int n) {
   
        count = 0;
        vector<int> colums(n);
        backtracking(n,0,colums);
        return count;
    }

    //回溯函数
    void backtracking(int n

最低0.47元/天解锁文章