C++ 用回溯法解决N皇后问题

N皇后问题是计算机科学中最为经典的问题之一。1848年，国际西洋棋起手马克思·贝瑟尔提出了8皇后问题。
将N个皇后摆放在N*N的棋盘中，互相不可攻击，有多少种摆放方式，每种摆放方式具体是怎样的？

#include<vector>
#include<string>
class Solution
{
   
public:
 Solution() {
   };
 ~Solution() {
   };
 std::vector<std::vector<std::string>> solveNQueens(int n)
 {
   
  std::vector<std::vector<std::string>> result;
  std::vector<std::vector<int>> mark;
  std::vector<std::string> location;
  for (int i = 0; i < n; i++)
  {
   
   mark.push_back((std::vector<int>()));
   for (int j = 0; j < n; j++)
   {
   
    mark[i].push_back(0<