#include

#include

#include

#include

#include

//定義常量

const int MAXSIZE=100;

//第一全域性變數

int queen_count=0; //記錄皇后的個數

int solut_count=0; //記錄求解個數

int queen_position[MAXSIZE]; //記錄皇后在各列上的位置

//輸出所求解圖形

void output()

{

int row,col,n;

cout<<"第 "<<++solut_count<<" 種解法:";

for(row=0; row

cout<<" "<<queen_position[row];

cout<<"\n\n\t\t圖示如下: "<<endl;

for(row=0; row

{

for(col=0; col

{

n = queen_position[col];

if(row==n-1)

cout<<"☆"<<" ";

else

cout<<"■"<<" ";

}

cout<<endl;

}

cout<<"\n\t\t請按任意鍵繼續。。。"<<endl;

getch();

system("cls");

}

//判斷當前皇后所放位置正確與否

bool judge_queen(int n)

{

for(int i=0; i

{

if(queen_position[i]==queen_position[n])

return false; //同列返回false

if(fabs(queen_position[n]-queen_position[i])==fabs(n-i)) //fabs()

return false; //同一對角線上返回false

}

return true;

}

//遞迴求解n皇后問題

void queen(int n) //n表示放置第n個皇后

{

int row;

if(n==queen_count)

{

output();

return;

}

for(row=1; row<=queen_count;row++) //

{

queen_position[n]=row; //試探第n行皇后的正確位置

if(judge_queen(n))

queen(n+1);

}

}

////////////////////////////////////////////////////////////////

int main() //主函式入口

{

cout<<"請輸入皇后的個數: ";

cin>>queen_count;

queen(0); //從0開始試探

cout<<queen_count<<"皇后問題解法共有: "<<solut_count<<endl;

cout<<"\n\n\t\t請按任意鍵繼續。。。"<<endl;

system("pause");

return 0;

}