棧和隊列實驗報告-文庫吧
2025-07-05 02:58 本頁面
【正文】 范圍內(nèi)的（i+HTry1[h],j+HTry2[h]），其中 h=0…7。第 2 步：需求分析（1） 輸入的形式和輸入值的范圍：輸入馬的初始行坐標 X 和列坐標Y，X 和 Y 的范圍都是[1,8]。（2） 輸出形式：以數(shù)組下表的形式輸入，i 為行標，j 為列標，用空格符號隔開。以棋盤形式輸出，每一格打印馬走的步數(shù)，這種方式比較直觀（3） 程序所能達到的功能：讓馬從任意起點出發(fā)都能夠遍歷整個 8*8 的.. . . ..學習好幫手棋盤。（4） 測試數(shù)據(jù)，包括正確輸入及輸出結(jié)果和含有錯誤的輸入及其輸出結(jié)果。數(shù)據(jù)可以任定，只要 1=x,y=8 就可以了。正確的輸出結(jié)果為一個二維數(shù)組，每個元素的值表示馬行走的第幾步，若輸入有錯，則程序會顯示：“輸入有誤！請重新輸入……”并且要求用戶重新輸入數(shù)據(jù)，直至輸入正確為止。第 3 步，算法設計思想：輸入馬所在初始位置的坐標值，考慮到用戶的輸入習慣，此處1=x，y=8；將輸入的初始值進棧；設置一個 while 循環(huán)，循環(huán)條件為 count64；取出棧頂元素；定義 flag 標志變量的值；按照 SetRound 函數(shù)逆時針順序優(yōu)先原則，找棧頂元素周圍未被占用 的 新位置。若存在該位置，則令 order 的值等于該新位置的坐標，并入 棧；否則彈出棧頂元素；再次回到第③步 while 循環(huán)進行判斷；輸出一個 8*8 的方陣，所示數(shù)字即為相應步驟。四．測試數(shù)據(jù)及運行結(jié)果1． 正常測試數(shù)據(jù)（3 組）及運行結(jié)果；.. . . ..學習好幫手2． 非正常測試數(shù)據(jù)（2 組）及運行結(jié)果。.. . . ..學習好幫手五．總結(jié)1． 實驗過程中遇到的問題及解決辦法。（例如：記錄編譯時錯誤信息，根據(jù)實驗過程中出現(xiàn)的編譯錯誤信息分析出錯原因，并改正錯誤。）2． 對設計及調(diào)試過程的心得體會。馬踏棋盤，作為一種經(jīng)典的棧的應用例子，從大方面將，剛看到這名字就知道用棧來實現(xiàn)，但是，當你面對這個題目，打開編譯器之后想寫的時候，發(fā)現(xiàn)又不是那么容易，很多細節(jié)需要認真的分析，比如結(jié)構體的定義，棋子因為是二維的，所以對于用來存儲
環(huán)評公示相關推薦
鄂ICP備17016276號-1