8皇后问题 c++

#include

using namespace std;

#include

#include

int Q[8];

int kn = 0;

void print()

{

cout<<"第"<<kn<<"种"<<endl;

for(int i = 0; i < 8; i++)

{

switch(Q[i])

{

case 0:

cout<<"米一一一一一一一"<<endl;

break;

case 1:

cout<<"一米一一一一一一"<<endl;

break;

case 2:

cout<<"一一米一一一一一"<<endl;

break;

case 3:

cout<<"一一一米一一一一"<<endl;

break;

case 4:

cout<<"一一一一米一一一"<<endl;

break;

case 5:

cout<<"一一一一一米一一"<<endl;

break;

case 6:

cout<<"一一一一一一米一"<<endl;

break;

case 7:

cout<<"一一一一一一一米"<<endl;

break;

}

}

cout<<endl;

}

int test(int i){

        int k;

        for(k = 0; k < i; k++){

                if((abs(Q[k] - Q[i]) == abs(k - i)) || Q[k] == Q[i]){ 

                        return 0;

                }

        }

        return 1; 

}

void putNode(int i){

        if(i > 7){

                kn++;

                print();

                return ;

        }

        else{

                int k;

                for(k = 1; k <= 8; k++){

                        Q[i] = k;

                        if(test(i)){

                                //Q[i] = k;

                                putNode(i+1);

                        }

                }

        }

}

int main(){

        putNode(0);

        cout<<"一共有"<<kn<<"种"<<endl;

        return 0;

}