數(shù)據(jù)結(jié)構(gòu)馬踏棋盤(編輯修改稿)
2025-07-14 06:28 本頁面
【文章內(nèi)容簡介】 的縱坐標(biāo)賦給棋盤的縱坐標(biāo) if(TryPath(x,y)) //調(diào)用馬兒探尋函數(shù)，如果馬兒探尋整個(gè)棋盤返回1否則返回0 Display()。 //輸出馬兒的行走路徑 else printf(無解)。 }int TryPath(int i,int j){ int find,director,number,min。 //定義幾個(gè)臨時(shí)變量int i1,j1,h,k,s。 //定義幾個(gè)臨時(shí)變量 int a[8],b1[8],b2[8],d[8]。 //定義幾個(gè)臨時(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) //如果找到下一位置 number++。 //記錄條數(shù) } a[h]=number。 //將條數(shù)存入數(shù)組a[8]中 } } for(h=0。h8。h++) //根據(jù)可行路徑條數(shù)小到大按下表排序放入數(shù)組d[8]中 { min=9。 for(k=0。k8。k++) if(mina[k]) { min=a[k]。 d[h]=k。 //將下表存入數(shù)組d[8]中 s=k。 } a[s]=9。 } director=stack[top].director。 if(top=63)
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1