八皇后问题的非递归解法

"color: rgb(51, 51, 51); font-family: 'Lucida Grande', Verdana, sans-serif; font-size: 13px; line-height: 19px; background-color: rgb(244, 244, 236);">用C++实现了八皇后问题的非递归算法。原理很简单，看代码就是了，无须多说

#include

#include

#include

#include



using namespace std;

const int MAX = 8;



vector<int> 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;

}