八皇后java非递归_八皇后问题的非递归解法

牛人用C++实现了八皇后问题的非递归算法。

使用了stl，stl的algorithm就是好用啊！

原文出处： http://wangcong.org/blog/?p=267

#include

#include

#include

#include

using namespace std;

const int MAX = 8;

vector board(MAX);

void show_result()

{

for(size_t i = 0; i < board.size(); i++)

cout<

cout<

}

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;

}