數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-馬踏棋盤(編輯修改稿)
2025-07-09 14:14 本頁面
【文章內(nèi)容簡介】 )。 //輸出行走的路徑 void InitLocation(int xi,int yi) { int x,y。 //定義棋盤的橫縱坐標(biāo)變量 top++。 //棧指針指向第一個棧首 5 / 9 stack[top].i=xi。 //將起始位置的橫坐標(biāo)進棧 stack[top].j=yi。 //將起始位置的縱坐標(biāo)進棧 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ù)，如果馬探尋整個棋盤返回 1否則返回 0 Display()。 //輸出馬的行走路徑 else printf(無解 )。 } int TryPath(int i,int j) { int find,director,number,min。 //臨時變量 int i1,j1,h,k,s。 //臨時變量 int a[8],b1[8],b2[8],d[8]。 //臨時數(shù)組 while(top1) //棧不空時循環(huán) { for(h=0。h8。h++) //用數(shù)組 a[8]記錄當(dāng)前位置的下一個位置的可行路徑的條數(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
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1