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<