棧和隊(duì)列實(shí)驗(yàn)報(bào)告-文庫吧資料
2024-08-02 02:58本頁面
【正文】 [8]。}//（5）、探尋路徑函數(shù)模塊int TryPath(int i,int j){int find,director,number,min。 //將起始位置的縱坐標(biāo)賦給棋盤的縱坐標(biāo).. . . ..學(xué)習(xí)好幫手if(TryPath(x,y)) //調(diào)用馬兒探尋函數(shù)，如果馬兒探尋整個(gè)棋盤返回 1 否則返回 0 Display()。 //標(biāo)記棋盤x=stack[top].i。 //將起始位置的縱坐標(biāo)進(jìn)棧stack[top].director=1。 //棧指針指向第一個(gè)棧首stack[top].i=xi。 //輸出馬兒行走的路徑//（4）、起始坐標(biāo)函數(shù)模塊void InitLocation(int xi,int yi){int x,y。 //馬兒在棋盤上的起始位置坐標(biāo)int TryPath(int i,int j)。 //定義一個(gè)棧數(shù)組int top=1。 //列坐標(biāo)int director。/*存儲馬各個(gè)出口位置相對當(dāng)前位置列下標(biāo)的增量數(shù)組*/struct Stack//定義棧類型{ int i。 //定義棋盤int Htry1[8]={1,1,2,2,2,1,1,2}。馬踏棋盤，作為一種經(jīng)典的棧的應(yīng)用例子，從大方面將，剛看到這名字就知道用棧來實(shí)現(xiàn)，但是，當(dāng)你面對這個(gè)題目，打開編譯器之后想寫的時(shí)候，發(fā)現(xiàn)又不是那么容易，很多細(xì)節(jié)需要認(rèn)真的分析，比如結(jié)構(gòu)體的定義，棋子因?yàn)槭嵌S的，所以對于用來存儲棋盤的橫縱坐標(biāo)，需要用到兩個(gè)變量，定義兩整型變量 x,y。（例如：記錄編譯時(shí)錯誤信息，根據(jù)實(shí)驗(yàn)過程中出現(xiàn)的編譯錯誤信息分析出錯原因，并改正錯誤。四．測試數(shù)據(jù)及運(yùn)行結(jié)果1． 正常測試數(shù)據(jù)（3 組）及運(yùn)行結(jié)果；.. . . ..學(xué)習(xí)好幫手2． 非正常測試數(shù)據(jù)（2 組）及運(yùn)行結(jié)果。第 3 步，算法設(shè)計(jì)思想：輸入馬所在初始位置的坐標(biāo)值，考慮到用戶的輸入習(xí)慣，此處1=x，y=8；將輸入的初始值進(jìn)棧；設(shè)置一個(gè) while 循環(huán)，循環(huán)條件為 count64；取出棧頂元素；定義 flag 標(biāo)志變量的值；按照 SetRound 函數(shù)逆時(shí)針順序優(yōu)先原則，找棧頂元素周圍未被占用 的 新位置。數(shù)據(jù)可以任定，只要 1=x,y=8 就可以了。以棋盤形式輸出，每一格打印馬走的步數(shù)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1