ta
Li
kNodetemp
temp
ewLi
kNode
申请空间
tempdatapPop
取栈p的顶点元素,即第一个位置
tPushtempdata第一个位置入栈t
deletetemp
释放空间
fwhilepempty栈p非空,则反复转移
temp
ewLi
kNode
tempdatapPop
获取下一个位置
得到行走方向
atGetPopxtempdatax行坐标方向
btGetPopytempdatay列坐标方向
ifa1tempdatadir1方向向下,用表示
elseifb1tempdatadir2方向向右,用表示
elseifa1tempdatadir3方向向上,用表示
elseifb1tempdatadir4方向向左,用表示
tPushtempdata
把新位置入栈
deletetemp
输出路径,包括行坐标,列坐标,下一个位置方向
whiletempty
栈非空,继续输出
datatPop
coutdataxdataydatadir