【正文】 e==0){ min=q。 break。 } } mingone=1。//改最小狀態(tài)已遍歷 minfathernext=minnext。//在open表中刪除找到的最小態(tài) minnext=closednext。 //插入closed表的表頭 //minfather=closed。 //？ closednext=min。 //空格向4個方向移動 switch(closednextancent){ case 1: p=(QueuePtr)malloc(sizeof(QNode))。//祖先結(jié)點(diǎn)從右來 if(moveleft(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=1。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 p=(QueuePtr)malloc(sizeof(QNode))。// if(moveup(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=2。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 p=(QueuePtr)malloc(sizeof(QNode))。// if(movedown(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=3。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 break。 case 2:p=(QueuePtr)malloc(sizeof(QNode))。//祖先結(jié)點(diǎn)從下來 if(moveleft(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=1。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 p=(QueuePtr)malloc(sizeof(QNode))。// if(moveup(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=2。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 p=(QueuePtr)malloc(sizeof(QNode))。// if(moveright(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=4。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 break。 case 3:p=(QueuePtr)malloc(sizeof(QNode))。//祖先結(jié)點(diǎn)從上來 if(moveleft(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=1。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 p=(QueuePtr)malloc(sizeof(QNode))。// if(movedown(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=3。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 p=(QueuePtr)malloc(sizeof(QNode))。// if(moveright(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=4。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 break。 case 4: p=(QueuePtr)malloc(sizeof(QNode))。//祖先結(jié)點(diǎn)從左邊來 if(moveup(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=2。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 p=(QueuePtr)malloc(sizeof(QNode))。// if(movedown(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=3。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 p=(QueuePtr)malloc(sizeof(QNode))。// if(moveright(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=4。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 break。 default:p=(QueuePtr)malloc(sizeof(QNode))。//初始情況 if(moveleft(closednextdata,amp。p,closednextx,closednexty)){ pfather=closednext。 pancent=1。 pgone=0。 pdeep=mindeep+1。 pvalue=getvalue(amp。p)。 pnext=next。 next=p。 =p。 //比較輸出結(jié)果 if(pare(pdata)){ output(amp。p)。 exit(0)。 } }else free(p)。 p=(QueuePtr)malloc(sizeof(QNode))。// if(moveup(closednextdata,amp。p,closednextx,closednexty)){