c++利用栈解决八皇后问题.doc

《c++利用栈解决八皇后问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#includeusingnamespacestd;#defineN100classQueen{public:Queen(){num=-1;}voidPrint(intn);//输出皇后的排列，打出的数字为每个皇后的坐标intCheck(inti,intk);//判断位置是否符合要求voidQueens(intk,intn);//递归调用intcount();//计数private:intq[N];intnum;};voidmain(){QueenQ;intn;cout<<"请输入Q

2、ueen的数目(n>0):"<>n;if(n>0){cout<<"Queen可能的位置坐标:"<n)//如果达到里要求的数量输出皇后排列{count();Print(n);}else//否则在适当的位

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;}