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

52. 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