C++简单实现八皇后

最新推荐文章于 2023-09-03 14:25:03 发布

ZhangCM_EDC

最新推荐文章于 2023-09-03 14:25:03 发布

阅读量262

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_40229767/article/details/79177867

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

bool isvalid(const vector<int>&p, int k)
{
    for (int i = 0; i < k; i++)
        if (p[i] == p[k] ||abs( p[i] - p[k]) == abs(i - k))
            return false;
    return true;
}
void rsolve(vector<int>&p, int k, int &cnt)
{
    int n = p.size();
    if (k == n) { ++cnt; copy(p.begin(), p.end(), ostream_iterator<int>(cout, "")); cout << endl; return; }
    for (int i = 0; i < n; ++i)
    {
        p[k] = i+1;
        if (isvalid(p, k)) { rsolve(p, k+1, cnt); }
    }
}
int main()
{
    int cnt = 0;
    vector<int>p(8);
    rsolve(p, 0, cnt);
    cout << cnt;
    return 0;
}