八皇后问题（牛人非递归版）

phinecos

于 2008-11-04 20:44:00 发布

阅读量679

点赞数

分类专栏： C/C++/VC++ ACM 文章标签： permutation 算法

本文链接：https://blog.youkuaiyun.com/phinecos/article/details/4612037

版权

C/C++/VC++ 同时被 2 个专栏收录

245 篇文章

订阅专栏

ACM

68 篇文章

订阅专栏

本文介绍了一种解决八皇后问题的非递归方法，并通过使用STL中的next_permutation函数来寻找所有可能的解决方案。代码展示了如何检查皇后之间的冲突以及如何展示结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文链接：《八皇后问题的非递归解法》

想不服都不行，实在是太牛的代码,诡异的算法思路，出神入化的STL技巧。。。

#include < cmath >
#include < iostream >
#include < vector >
#include < algorithm >

using namespace std;
const int MAX = 8 ;

vector < int > board(MAX);

void show_result()
{
     for (size_t i = 0 ; i < board.size(); i ++ )
        cout << " ( " << i << " , " << board[i] << " ) " ;
    cout << endl;
}

int check_cross()
{
     for (size_t i = 0 ; i < board.size() - 1 ; i ++ )
    {
         for (size_t j = i + 1 ; j < board.size(); j ++ )
        {
             if ((j - i) == (size_t)abs(board[i] - board[j]))
                 return 1 ;
        }
    }
     return 0 ;
}

void put_chess()
{
     while (next_permutation(board.begin(), board.end()))
    {
         if ( ! check_cross())
        {
            show_result();
        }
    }
}

int main()
{
     for (size_t i = 0 ; i < board.size(); i ++ )
        board[i] = i;
    put_chess();
     return 0 ;
}