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

于 2008-11-04 20:44:00 发布 · 127 阅读

本文介绍了一种解决八皇后问题的非递归方法，并通过巧妙运用STL中的next_permutation函数来寻找所有可行解。代码简洁高效，展示了如何判断棋盘上皇后之间的冲突并输出合法布局。

想不服都不行，实在是太牛的代码,诡异的算法思路，出神入化的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_ti = 0 ;i < board.size();i ++ )
cout << " ( " << i << " , " << board[i] << " ) " ;
cout << endl;
}

int check_cross()
{
for (size_ti = 0 ;i < board.size() - 1 ;i ++ )
{
for (size_tj = 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_ti = 0 ;i < board.size();i ++ )
board[i] = i;
put_chess();
return 0 ;
}