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

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

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

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

3、置添加一個(gè)新皇后{for(i=1;i<=n;i++)if(Check(i,k))//判斷該行中該位置放置'皇后'是否符合要求{q[k]=i;//記錄改行中該點(diǎn)的位置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;}