06樹2補充(編輯修改稿)
2025-08-21 11:34 本頁面
【文章內(nèi)容簡介】 */BOAT go_back[MAX_SELECT]={{0,2},{0,1},{1,0},{2,0},{1,1}}。typedef struct{ int kind,bad。 Bank status。 int try。 /* 已經(jīng)依次嘗試了第try種乘船方案：1,0,…4 */} STEP。STEP plan[MAX_STEP]。 int top=0。 void push(STEP p) { plan[top]=p。 top++。 }void pop() { top。 }STEP gettop() { return(plan[top1])。 }void solve(STEP start)。Status next_step(STEP *p)。void print_plan()。main() { STEP start={M,N,LEFT}。 solve(start)。 }void solve(STEP start){ STEP step。 =1。 push(start)。while(top0) { step=gettop()。if(MAX_SELECT) { if( next_step(amp。step)==OK ) push(step)。if(==0 amp。amp。 ==0 amp。amp。 ==RIGHT) { print_plan()。 pop()。 } } else pop()。 }}//求棧頂元素的下一步Status next_step(STEP *p){ int try,i。 ptry=1。 if(plan[top1].status==LEFT) pstatus=RIGHT。 else pstatus=LEFT。 for(try=plan[top1].try+1。 tryMAX_SELECT。 try++) { if(plan[top1].status==LEFT) /* 去右岸 */{ pkind=plan[top1].kindgo_back[try].kind。 pbad =plan[top1].bad go_back[try].bad。} else /* 去左岸 */ { p
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1