数据结构与算法实验报告(二)

数据结构与算法实验报告(二)

数据结构与算法实验报告（二）

实验人： 学号: 时间：2011.4.15

实验名称：迷宫问题

实验原理：

利用一个二维数组maze[i][j]表示迷宫，其中1 i m，1 j n. 数组元素值为1，表示该位置是墙壁，不能通行；元素值为0，表示该位置是通路。假定从maze[1][1]出发，出口位于maze[m][n]。移动方向可以是8个方向(东，东南，南，西南，西，西北，北和东北)。

实验过程记录：

（1）//比较A, B是否是同一点

if (A.x==B.x&&A.y==B.y)

{

return 1;

}

else

{

return 0;

}

（2） case 2:

B.x=A.x+1;

B.y=A.y+1;

break;

case 3:

B.x=A.x;

B.y=A.y+1;

break;

case 4:

B.x=A.x-1;

B.y=A.y+1;

break;

case 5:

B.x=A.x-1;

B.y=A.y;

break;

case 6:

B.x=A.x-1;

B.y=A.y-1;

break;

case 7:

B.x=A.x;

数据结构与算法实验报告(二)

B.y=A.y-1;

break;

case 8:

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表示可以通过)

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1 0 1 0 0 0 1 1 0 0 0 1 1 1 1 1 1

1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 1 1

1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1

1 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 1

1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1

1 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1 1

1 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1 1

1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1

1 0 0 1 1 0 1 1 0 1 1 1 1 1 1 0 1

1 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 1

1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 0 1

1 0 1 0 0 1 1 1 1 1 0 1 1 1 1 0 1

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

一条通路的二元组数据序列:

->(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 走

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1 8 1 3 3 3 1 1 3 3 3 1 1 1 1 1 1

1 1 8 8 3 1 1 3 1 1 1 3 3 1 1 1 1

1 0 1 1 8 3 3 3 1 1 1 1 3 3 1 1 1

1 1 1 8 1 1 1 1 3 1 1 3 1 1 3 3 1

1 1 1 8 1 0 0 1 3 1 1 1 1 1 1 1 1

数据结构与算法实验报告(二)

1 8 8 1 1 0 1 1 1 3 1 0 0 1 0 1 1 1 8 8 1 1 0 1 1 1 3 1 0 0 1 0 1 1 1 8 1 1 1 1 8 8 1 1 1 1 1 1 1 1 1 1 8 8 1 1 8 1 1 8 1 1 1 1 1 1 0 1 1 1 1 8 8 8 1 1 8 1 1 8 8 8 8 0 1 1 0 0 1 1 1 1 1 8 8 8 1 1 1 1 8 1 1 0 1 0 0 1 1 1 1 1 8 1 1 1 1 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Press any key to continue

思考与疑问：