数据结构与算法实验报告（二）实验人：学号:时间：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.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).y]=3;//留下不能通过的记号，将maze[(e.seat).x][(e.seat).y]==0改为未用过的数字实验过程中的问题：实验结果报告与实验总结：迷宫是:(1表示障碍，0表示可以通过)1111111111111111110100011000111111110001101110011111011000011110011111101111011011001111010010111111111001101110100101110011011101001011101111001111111111001101101111110111100011011000001100111110001111011010011111011110111111111111111111一条通路的二元组数据序列:->(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)->(11,15)->(12,15)路径是沿着8走1111111111111111118133311333111111118831131113311111011833311113311111181111311311331111810013111111111881101113100101118811011131001011181111881111111111881181181111110111188811811888801100111118881111811010011111811118111111111111111111Pressanykeytocontinue思考与疑问：