本科学生设计性实验报告
项目组长＿曾取＿＿＿ 学号＿0093611 ＿＿ 成 员 熊琰，刘臻一 专 业＿软件工程 班级＿ BF9 ＿ 实验项目名称＿＿＿＿迷宫求解＿＿＿ 指导教师及职称＿ 邓庆山 讲师＿＿＿ 开课学期 2010至2011年＿第二 学期 上课时间 2011 年2月22日 至 3月 10 日
一、实验设计方案 实验名称：迷宫求解 √ 否○ 小组合作： 是○实验时间：2011 年2月22日 至 3月 10 日 小组成员：曾取 熊琰 刘臻一 1、实验目的： 通过表达式求值这一设计性实验，让学生得到以下方面的训练。 1) 面向对象程序设计方法，类模板的应用； 2) 栈的应用，栈的链式存储结构； 3) 中缀表达式转换为后缀表达式的方法； 4) 后缀表达式的计算方法； 5) 文件的读写操作； 6) 程序测试计划、用例的设计和测试方法。 2、实验场地及仪器、设备和材料： 实验场地：实验室H123 仪器设备：联想台式机一台 软件要求：windows xp， Microsoft Visual C++ 6.0 3、实验思路（实验内容、数据处理方法及实验步骤等）： #include #include using namespace std; #define max 8 //迷宫的长宽 #define min 0 //迷宫的起始位置 typedef struct { int x; int y; }node; stackMAZE; typedef struct { int vert; int horiz; }offsets; void found_maze(int ma[max][max]) { offsets move[8]; int col,row; move[0].vert=-1;move[0].horiz=0; move[1].vert=-1;move[1].horiz=1; move[2].vert=0;move[2].horiz=1;move[3].vert=1;move[3].horiz=1; move[4].vert=1;move[4].horiz=0; move[5].vert=1;move[5].horiz=-1; move[6].vert=0;move[6].horiz=-1; move[7].vert=-1;move[7].horiz=-1; node st_point,ed_point,ne_point,tm_point; col = st_point.x = min; row = st_point.y = min; ed_point.x = max; ed_point.y = max; MAZE.push(st_point); int next_row,next_col; int found=0; int dir=0; while(! MAZE.empty()) { while(dir < max && !found) { next_row = row + move[dir].vert; next_col = col + move[dir].horiz; //cout<<\"next\"<=min && next_row =min && next_col > ma[i][j]; found_maze(ma); cout<
