本文介绍了一种解决N皇后问题的算法实现，通过递归回溯的方法找到所有可能的解决方案。该算法首先检查每个放置皇后的可能性是否违反了攻击规则，然后继续下一层递归，最终将所有有效布局以字符串形式存储。
class Solution {
public:
vector<vector<string>> res;
int* x;
void helper(int t,int n)
{
if(t>n-1)
{
vector<string> a;
for(int i=0;i<=n-1;i++)
{
string str(n,'.');
str[x[i]]='Q';
a.push_back(str);
cout<<str<<endl;
}
res.push_back(a);
}
else
{
for(int i=0;i<=n-1;i++)
{
x[t]=i;
bool b=true;
for(int j=0;j<=t-1;j++)
if(abs(t-j)==abs(x[t]-x[j])||x[t]==x[j])
b=false;
if(b)
helper(t+1,n);
}
}
}
vector<vector<string>> solveNQueens(int n) {
x=(int*)malloc(sizeof(int)*n);
helper(0, n);
return res;
}
};
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
