左下r
case7r
spotxspotybreak右上r
r
case8r
spotxspotybreak右下r
r
retur
spotr
r
r
开始自动寻找路口r
StatusPassMazeMazeTypemazePosTypestartPosTypee
dLi
kQueueQr
r
找出迷宫的一条通路r
PosTypeposr
QElemTypeer
i
tstep1r
posstartr
ifmazeposxposyPATHr
r
pri
tfquot当前迷宫没有入口
quotr
retur
FALSEr
r
dor
pri
tfquot第d步pso的位置dd
quotstepposxposyr
ifmazeposxposyPATH当前位置可通r
ttr
eordstept走过的第几步r
eseatpost在迷宫的位置r
edi1tt将要往右走r
E
QueueQe将坐标入队插入队尾r
pri
tfquot1第d步，坐标dd下一步的方向：d
quoteordeseatxeseatyedir
ifposxe
dxampampposye
dyr
tr
pri
tfquot到达迷宫出口dd
quotposxposyr
mazeposxposyDESTINATION到达迷宫出口r
retur
OKr
r
elser
r
mazeposxposyRIGHT标志为向右走r
posNextpospos1坐标向右移动一个格子r
stepr
pri
tfquot移动的第d步，坐标dd下一步的方向：d
quoteordeseatxeseatyedir
r
r
elser
r
GetRearQampe返回队尾元素r
pri
tfquot2第d步，坐标dd下一步的方向：d
quoteordeseatxeseatyedir
whileQueueEmptyQampampedi8r
r
pri
tfquotw4第d步，坐标dd下一步的方向：d
quoteordeseatxeseatyedir
mazeeseatxeseatyBACK标志为返回r
DeRearQampe将插入队尾的元素弹出r
stepr
ifQueueEmptyQr
breakr
GetRearQampe取出队尾元素r
r
r
ifedilt8r
r
DeRearQampe弹出队尾元素r
edir
pri
tfquot3第d步，坐标dd下一步的方向：d
quoteordeseatxeseatyedir
E
QueueQe将新结点插入队尾r
pri
tfquot新的第d步，坐标dd下一步的方向：d
quoteordeseatxeseatyedir
mazeeseatxeseatyedi前进方向与edi相反r
posNextposeseatedir
pri
tfquot第d步pso的位置dd
quotstepposxposyr
tttttttttr
tr
whileQueueEmptyQr
retur
FALSEr
r
r
StatusTraverseLi
kQueueQr
r
voidmai
r
r
MazeTypemazer
PosTypestarte
dr
Li
kQueueQr
r
I
itQueueampQr
MakeMazemazer
pri
tfquot初始迷宫
quotr
Pri
tMazemazer
pri
tfquot输入迷宫的入口位置坐标从（00）到（99）quotr
sca
fquotddquotampstartxampstartyr
pri
tfquot输入迷宫的出口位置坐标从（00）到（99）quotr
sca
fquotddquotampe
dxampe
dyr
r
ifPassMazemazestarte
dampQ找迷宫通路r
r
pri
tfquot迷宫可通路径踪迹如下
quotr
Pri
tMazemaze输出走过之后的迷宫r
pri
tfquot具体r