#include?
#include?
#define?M?15?
#define?N?15?

struct?locat{????//迷宮內(nèi)點(diǎn)的坐標(biāo)類(lèi)
????int?x;?
????int?y;?
};?

struct?Element{??//棧元素
????int?xy;?????//x行y列?
????int?d;???????//d下一步的方向?
};?

typedef?struct?LStack{???//鏈棧?
????Element?elem;?
????struct?LStack?*next;?
}*PLStack;?

void?InitStack（PLStack?&S）//初始化棧?
{?
????S=NULL;?
????//return?1;?
}?

int?StackEmpty（PLStack?S）//判斷棧是否為空?
{?
????if（S==NULL）?
????????return?1;?
????else?
????????return?0;?
}?

void?Push（PLStack?&S?Element?e）//入棧?
{?
????PLStack?p;?
????p=（PLStack）malloc（sizeof（LStack））;?
????p->elem=e;?
????p->next=S;?
????S=p;?
}?

void?Pop（PLStack?&SElement?&e）?//出棧?
{?
????PLStack?p;?
????if（!StackEmpty（S））?
	{?
????????e=S->elem;?
????????p=S;?
????????S=S->