C++课程设计八皇后问题.docVIP

安徽建筑工业学院 数据结构 设计报告书 院 系 数理系 专 业 信息与计算科学 班 级 11信息专升本 学 号 11207210138 姓 名 李晓光 题 目 八皇后 指导教师 王 鑫 程序功能介绍 答：这个程序是用于解决八皇后问题的。八皇后问题等于要求八个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。做这个课题，重要的就是先搞清楚哪个位置是合法的放皇后的位置，哪个不能，要先判断，后放置。８＊８本课程设计的目的也是通过用++语言平台的92种结构予以实现使用最终将其问题变得一目了然，更加易懂。class Stack，关键的类好了，然后编辑好类的成员，然后编辑主函数利用好这些类的成员，让其运算出结果。 程序设计和说明（说明算法思想、设计思路，给出重要的、关键的代码） 答：算法思想： 关键代码： class Stack{ private: SType data[SSize]; int Top; public: Stack(){Top=0;} ~Stack(){} bool isEmpty(){return!Top;} int Size(){return Top;} bool Push(SType); //处理压栈 bool Pop(SType); //处理出栈 bool StackTop(SType); //处理复制栈顶的数据 }; bool Stack::Push(SType d) //将整数d压栈，栈顶加1 { if(Top==SSize) //栈内数据已满，操作不成功 return false; else {data[Top]=d; Top++; return true; } } bool Stack::Pop(STyped) //将整数d出栈 {if(!Top) //栈中没有数据，操作不成功 return false; else {Top--; //先动栈顶，再出数据 d=data[Top]; return true; } } bool Stack::StackTop(STyped) //复制栈顶的数据到d {if(!Top) return false; else {d=data[Top-1]; return true; } } enum States{used,free}; class Board //一盘棋8*8 {private: States Rows[8],DiagsLR[15],DiagsRL[15]; //行，左右斜线 public: char board[8][8]; Board(); ~Board(){} bool isAttacked(int,int); void Print(); void PlaceQueen(int,int); void RemoveQueen(int,int); }; Board::Board() //构造函数，初始化为空 { for(int i=0;i8;i++) {Rows[i]=free; for(int j=0;j8;j++) board[i][j]=.; } for(int k=0;k15;k++) DiagsLR[k]=DiagsRL[k]=free; } void Board::Print() //显示一组排列结果 { coutendl; for(int i=0;i8;i++) { for(int j=0;j8;j++) coutboard[i][j] ; coutendl; } } bool Board::isAttacked(int row,int col) //判断是否冲突，是返回TRUE，否则返回FALSE { int diagLR=col-row+7; //该皇后的右倾斜线的所有位置 int diagRL=row+col; //该皇后的左倾斜线的所有位置 if(Rows[row]==used || DiagsLR[diagLR]==used || DiagsRL[dia