资源描述:
《数据结构与算法实验报告(一)new》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数据结构与算法实验报告(二)实验人:学号:时间:2013.4.23实验名称:迷宫问题实验原理:利用一个二维数组maze[i][j]表示迷宫,其中,.数组元素值为1,表示该位置是墙壁,不能通行;元素值为0,表示该位置是通路。假定从maze[1][1]出发,出口位于maze[m][n]。移动方向可以是8个方向(东,东南,南,西南,西,西北,北和东北)。实验过程记录:(1)//比较A,B是否是同一点if(A.x==B.x&&A.y==B.y){return1;}else{return0;}(2)case2:B.x=A.x+1;B.y=A.y+1;break;case3:B.
2、x=A.x;B.y=A.y+1;break;case4:B.x=A.x-1;B.y=A.y+1;break;case5:B.x=A.x-1;B.y=A.y;break;case6:B.x=A.x-1;B.y=A.y-1;break;case7:B.x=A.x;B.y=A.y-1;break;case8:B.x=A.x+1;B.y=A.y-1;break;(3)maze[curpos.x][curpos.y]=8;//写一个函数留下足迹,将maze[curpos.x][curpos.y]==0改为不等于0,1的数字(4)maze[(e.seat).x][(e.seat)
3、.y]=3;//留下不能通过的记号,将maze[(e.seat).x][(e.seat).y]==0改为未用过的数字实验过程中的问题:实验结果报告与实验总结:迷宫是:(1表示障碍,0表示可以通过)111111111111111111010001100011111111000110111001111101100001111001111110111101101100111101001011111111100110111010010111001101110100101110111100111111111100110110111111011110001101100000110
4、0111110001111011010011111011110111111111111111111一条通路的二元组数据序列:->(1,1)->(2,2)->(2,3)->(3,4)->(4,3)->(5,3)->(6,2)->(7,2)->(6,1)->(7,1)->(8,1)->(9,1)->(9,2)->(10,3)->(10,4)->(10,5)->(9,5)->(8,6)->(8,7)->(9,8)->(10,8)->(11,8)->(11,9)->(12,10)->(11,10)->(10,11)->(10,12)->(10,13)->(10,14)->(1
5、1,15)->(12,15)路径是沿着8走1111111111111111118133311333111111118831131113311111011833311113311111181111311311331111810013111111111881101113100101118811011131001011181111881111111111881181181111110111188811811888801100111118881111811010011111811118111111111111111111Pressanykeytocontinue思考与疑问: