傳教士與野人過河問題(編輯修改稿)
2025-08-19 08:09 本頁面
【文章內(nèi)容簡介】 void showresult()。 void addtoopened(struct SPQ *ntx)。 int search()。 void goon()。 int stretch(struct SPQ* ntx)。 void recorder()。 void addtoopened(struct SPQ *ntx) /*擴(kuò)展節(jié)點(diǎn)*/ { unopened = unopened nextnode。 unopenednum。 if (openednum == 0 ) oend = opened = ntx。 oend nextnode = ntx。 oend = ntx。 openednum++。 } void recorder() { int i , loop。 struct SPQ *newnode。 struct SPQ *ntx。 loop = oend loop。 ntx = oend。 resultnum = 0。 for( i = 0 。 i = loop 。 i++ ) { newnode = (struct SPQ*) malloc (sizeof(spq))。 if(newnode==NULL) { printf(\n內(nèi)存不夠！\n)。 exit(0)。 } newnode sr = ntx sr。 newnode pr = ntx pr。 newnode sl = ntx sl。 newnode pl = ntx pl。 newnode sst = ntx sst。 newnode spt = ntx spt。 newnode ssr = ntx ssr。 newnode spr = ntx spr。 newnode nextnode = NULL。 ntx = ntx upnode。 if(i == 0) result = newnode。 newnode nextnode = result。 result = newnode。 resultnum++。 } } void releasemem() { int i。 struct SPQ* nodefree。 for ( i = 1 。 i openednum 。 i++ ) { nodefree = opened。 opened = opened nextnode。 free(nodefree)。 } for ( i = 0 。 i unopenednum 。 i++ ) { nodefree = unopened。 unopened = unopened nextnode。 free(nodefree)。 } } void showresult() /*顯示*/ { int i。 int fsr , fpr 。 /* 在右岸上的人數(shù) */ int fsl , fpl 。 /* 在左岸上的人數(shù) */ struct SPQ* nodefree。 printf(%d個(gè)傳教士,result pr)。 printf(%d個(gè)野人 ,result sr)。 printf(%d個(gè)傳教士,result pl)。 printf(%d個(gè)野人 ,result sl)。 for ( i = 1 。 i resultnum 。 i++ ) { nodefree = result。 result = result nextnode。 free(nodefree)。 printf(\n\n\t左岸人數(shù) 船上人數(shù)及方向 右岸人數(shù)\n)。 printf(第%d輪\n,i)。 fpl = result pl result spt + result spr。 fpr = result pr result spr。 fsl = result sl result sst + result ssr。 fsr = result sr result ssr。 printf(傳教士%8d%8d\t\t%8d\n,fpl,result spt,fpr)。 printf(野 人%8d%8d\t\t%8d\n,fsl,result sst,fsr)。 printf(傳教士%8d%8d\t\t%8d\n,result pl,result spr,result pr
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1