迷宫表示.docVIP

. 迷宫的表示。迷宫用结构体MATRIX来表示包括迷宫矩阵迷宫的宽，迷宫的高，迷宫入口的坐标，迷宫出口的坐标。结构体定义如下： typedef struct _step{int x; //行坐标int y; //列坐标}STEP;typedef struct _matrix{int data[MAX_WIDTH+2][MAX_WIDTH+2]; //迷宫数据，0：表示有路，1：表示墙int width; //矩阵（迷宫）的宽，包括最左和最有２堵墙int height; //矩阵（迷宫）的宽，包括顶部和底部２堵墙STEP entrance; //迷宫入口STEP exit; //迷宫出口}MATRIX; 迷宫矩阵的每一个元素可以是0或1，0表示可走，1表示是墙，走不通。为了便于检查是否越界，即坐标超过迷宫的范围。在迷宫的4个边增加了全1数据，表示4堵墙，这样，在任何时候，都不会越界。下面的数据表示1个5×5的迷宫，增加了4堵墙后，实际宽度和高度变为7，迷宫变成1个7×7的矩阵1, 1, 1, 1, 1, 1, 1,1, 0, 0, 0, 0, 0, 1,1, 1, 0, 1, 0, 1, 1,1, 0, 0, 1, 1, 1, 1,1, 0, 1, 0, 0, 0, 1,1, 0, 0, 0, 1, 0, 1,1, 1, 1,