c++利用棧解決八皇后問題.doc

《c++利用棧解決八皇后問題.doc》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、#include#includeusingnamespacestd;#defineN100classQueen{public:Queen(){num=-1;}voidPrint(intn);//輸出皇后的排列，打出的數(shù)字為每個皇后的坐標intCheck(inti,intk);//判斷位置是否符合要求voidQueens(intk,intn);//遞歸調用intcount();//計數(shù)private:intq[N];intnum;};voidmain(){QueenQ;intn;cout<<"請輸入Q

2、ueen的數(shù)目(n>0):"<>n;if(n>0){cout<<"Queen可能的位置坐標:"<n)//如果達到里要求的數(shù)量輸出皇后排列{count();Print(n);}else//否則在適當?shù)奈?/p>

3、置添加一個新皇后{for(i=1;i<=n;i++)if(Check(i,k))//判斷該行中該位置放置'皇后'是否符合要求{q[k]=i;//記錄改行中該點的位置Queens(k+1,n);//放置下一行的'皇后'}}}voidQueen::Print(intn){inti,j;for(i=1;i<=n;i++){cout<

4、j=1;while(j

5、

6、abs(q[j]-i)==abs(j-k))//判斷列，判斷斜線return0;//不符合返回0j++;}return1;//符合返回}intQueen::count(){num++;returnnum;}