数据结构实验实验一.docxVIP

设计一 迷宫问题 设计目的 1．熟悉栈用法； 2．掌握回朔法及试探法程序设计技能。 设计内容 任务描述 设计一个迷宫，设计一个程序找出一条从迷宫入口至迷宫出口的路径。 问题的表示方案 使用一个二维数组表示迷宫，数组的元素为1表示该点道路阻塞，为0表示可通，并在迷宫外面套上一圈，其元素值均为1，作为边界。使用一个类记录路径上通过的点，类中的属性包括该点的坐标及下一步的方向。 主要数据类型与变量 //节点结构 typedef struct { int x; int y; } node; //迷宫 int maze[maxsize][maxsize] = { { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }, { 1, 0, 1, 0, 0, 0, 0, 1, 0, 1 }, { 1, 0, 1, 0, 1, 0, 0, 0, 1, 1 }, { 1, 0, 1, 1, 1, 0, 0, 0, 1, 1 }, { 1, 0, 0, 0, 0, 1, 0, 0, 1, 1 }, { 1, 0, 1, 1, 1, 1, 0, 0, 1, 1 }, { 1, 0, 1, 0, 0, 0, 1, 1, 1, 1 }, { 1, 0, 1, 0, 0, 1, 0, 0, 1, 1 }, { 1, 0, 1, 0, 0, 0, 1, 1, 1, 1 }, { 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }, }; //记录是否已经走过 bool passed[maxsize][maxsize] = { { false, false, false, false, false, false, false, false, false, false }, { false, false, false, false, false, false, false, false, false, false }, { false, false, false, false, false, false, false, false, false, false }, { false, false, false, false, false, false, false, false, false, false }, { false, false, false, false, false, false, false, false, false, false }, { false, false, false, false, false, false, false, false, false, false }, { false, false, false, false, false, false, false, false, false, false }, { false, false, false, false, false, false, false, false, false, false }, { false, false, false, false, false, false, false, false, false, false }, { false, false, false, false, false, false, false, false, false, false }, }; //记录尝试过的方向 int go[maxsize][maxsize] = { { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, { -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }, }; //走的方向 const node step[8] = { {1, 1}, {1, 0}, {1, -1}, {0, 1},