迷宫问题cpp8八个方向的

【文件属性】：
文件名称：迷宫问题cpp8八个方向的
文件大小：2KB
文件格式：CPP
更新时间：2014-05-18 04:41:55
迷宫问题 八个方向 数据结构 c++ 设迷宫中数组的元素为1表示该点道路主的阻塞，为0表示可通。 设maze[1][1]为入口，maze[m][n] 为出口。 在maze[1][1]和maze[m][n]的元素值必为0。 在任意时刻，老鼠在迷宫中的位置可以用所在点的行下标与列下标（i,j）来表示，这样，老鼠在迷宫中的某点maze[i][j]时，其可能的运动方向有八个。下图○+表示某时刻老鼠所在的位置（i,j）,相邻的八个位置分别标以N、NE、E、SE、S、SW、W、NW（分别代表○+点的北、东北、东、东南、南、西南、西、西北方向）；同时，相对于（i,j），这八个相邻位置的坐标的值都可以计算出来。 但是，并非迷宫中的每一个点都有八个方向可走，四个角上就只有三个方向可供选择，边上只有五个方向可供选择。为了不在算法中每次都去检查这些边界条件，在迷宫外面套上一圈，其元素值均为1。