數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-馬踏棋盤(編輯修改稿)
2025-02-12 17:05 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 棧指針void InitLocation(int xi,int yi)。 //馬在棋盤上的起始位置坐標(biāo)int TryPath(int i,int j)。 //在每個(gè)方向進(jìn)行嘗試，直到試完整個(gè)棋盤void Display()。 //輸出行走的路徑void InitLocation(int xi,int yi){ int x,y。 //定義棋盤的橫縱坐標(biāo)變量 top++。 //棧指針指向第一個(gè)棧首 stack[top].i=xi。 //將起始位置的橫坐標(biāo)進(jìn)棧 stack[top].j=yi。 //將起始位置的縱坐標(biāo)進(jìn)棧 stack[top].director=1。 //將起始位置的嘗試方向賦初值 board[xi][yi]=top+1。 //標(biāo)記棋盤 x=stack[top].i。 //將起始位置的橫坐標(biāo)賦給棋盤的橫坐標(biāo) y=stack[top].j。 //將起始位置的縱坐標(biāo)賦給棋盤的縱坐標(biāo) if(TryPath(x,y)) //調(diào)用馬探尋函數(shù)，如果馬探尋整個(gè)棋盤返回1否則返回0 Display()。 //輸出馬的行走路徑 else printf(無(wú)解)。 }int TryPath(int i,int j){ int find,director,number,min。 //臨時(shí)變量int i1,j1,h,k,s。 //臨時(shí)變量 int a[8],b1[8],b2[8],d[8]。 //臨時(shí)數(shù)組 while(top1) //棧不空時(shí)循環(huán) { for(h=0。h8。h++) //用數(shù)組a[8]記錄當(dāng)前位置的下一個(gè)位置的可行路徑的條數(shù) { number=0。 i=stack[top].i+Htry1[h]。 j=stack[top].j+Htry2[h]。 b1[h]=i。 b2[h]=j。 if(board[i][j]==0amp。amp。i=0amp。amp。i8amp。amp。j=0amp。amp。j8) //如果找到下一位置 { for(k=0。k8。k++) { i1=b1[h]+Htry1[k]。 j1=b2[h]+Htry2[k]。 if(board[i1][j1]==0amp。amp。i1=0amp。amp。i18amp。amp。j1=0amp。amp。j18)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1