[問題] 用 recursive 作闖迷宮的設定求神支援

看板C_and_CPP (C/C++)作者lalawolala (太陽底下無新鮮事)時間12年前 (2014/05/01 07:33)推噓2(3推 1噓 21→)

留言25則, 6人參與討論串1/1

開發平台(Platform): (Ex: VC++, GCC, Linux, ...) VC2012 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question)：各位大大好小弟剛學C++ 不久實在是想不出來腦細胞死太多來請求神手支援了>< 題目是要用 recursive 來解老鼠闖迷宮的問題下面就是一開始的迷宮設定是一個 data.txt 文件檔首先把這個迷宮的文件檔讀進我設定的 array 裡面光這個就google好久才知道怎麼設定 dynamic 的二次陣列這地圖上'e'代表出口一開始的起始點是'm' 我式設定成 char 的二次陣列另外設定了一個 class cell 裡面 private: int x, y; 是要代表座標軸位置用的我總共宣告了三個 object cell 一個是 entry 起點一個是 exit 出口還有一個 current 目前位置照我原本想的是從起點開始檢察 current 的座標位置相對應的 array maze[x][y] 如果剛好跟 exit 的座標未置一樣就代表有通路連到出口(結束) 如果不同的話　就檢查東西南北四個方位在迷宮裡是 1 還是 0 ,利用 current 裡的 x,y 坐標軸的加減來繞地圖找出通路　可是實在不知道怎麼正確的設定好這個 recursive .....　怎麼跑都會失敗　應該說是根本就被強迫結束程式...超級灰心的　我想了好幾天了也上網查了好久　但是一直沒有靈感　希望有大大能救救我＞＜ !經過 K 大指點目前已經可以把條件設定成每經過一個座標就把它改成一個 '.' 然後可以順利開始繞迷宮但是發生另一個問題就是他明明有成功到達出口卻沒有回傳 true 跳出 function 反而繼續把剩下的迷宮全部走完然後回傳 false... 是我設定成功條件的位置有問題嗎 \_/ 剛好不容易開心一下馬上又自爆了... 我把現在的 code 更新上來希望能有大大幫我檢查一下無限感激! 餵入的資料(Input)：迷宮設定為 11 11111111111 10000010001 10100010101 e0100000101 10111110101 10101000101 10001010001 11111010001 101m1010001 10000010001 11111111111 '1' 代表牆壁不通行 '0' 代表可通過的路 'e' 代表出口 (迷宮最上面有一個 11 是迷宮的邊長我預設為 11 X 11 的正方形所以這個 11 只是讀入我的 int n 來設定給 dynamic array 用的不影響迷宮本身) 預期的正確結果(Expected Output)： cout<< success ! 錯誤結果(Wrong Output)：根本被強迫中斷....(跑成無窮迴圈？) 程式碼(Code)：(請善用置底文網頁, 記得排版) 首先是 cell 我把它設定成 library...　不知道這樣好不好　 class cell { private: int x; int y; public: cell(){x = 0; y=0;} void set_x(int a){x = a;} void set_y(int b){y = b;} int get_x(){return x;} int get_y(){return y;} ~cell(){} }; 以下是我的 code #include <iostream> #include "Cell.h" #include <fstream> #include <ctime> #include <iomanip > using namespace std; bool exitMaze(char **a, int n, int i, int j); int main() { int n; char **maze; fstream f; f.open("data.txt", ios::in); f >> n; maze = new char *[n]; for (int i= 0; i < n; ++i) maze[i] = new char[n]; for (int i= 0; i < n; ++i) { for(int j = 0; j < n; ++j) { f >> maze[i][j]; } } f.close(); cell current, entry; entry.set_x(8); entry.set_y(3); current = entry; int x = entry.get_x(), y = entry.get_y(); if(exitMaze(maze, n, x, y )) { cout << "Exit is found!" << endl; } else { cout << "No exit!" << endl; } system("pause"); return 0; } bool exitMaze(char** maze, int n, int a, int b) { cell exit; exit.set_x(3); exit.set_y(0); if(a == exit.get_x() && b == exit.get_y()) { return true; } else { if(maze[a][b+1] != '1' && maze[a][b+1] != '.') { maze[a][b+1] = '.'; exitMaze(maze, n, a, b+1); } if(maze[a][b-1] != '1' && maze[a][b-1] != '.') { maze[a][b-1] = '.'; exitMaze(maze, n, a, b-1); } if(maze[a+1][b] != '1' && maze[a+1][b] != '.') { maze[a+1][b] = '.'; exitMaze(maze, n, a+1, b); } if(maze[a-1][b] != '1' && maze[a-1][b] != '.') { maze[a-1][b] = '.'; exitMaze(maze, n, a-1, b); } } return false; } 補充說明(Supplement)：每次 run 都一定出問題　都快要恐懼症不敢 run 了 ... 真不好意思我知道我的 code 寫得不好　感謝各位大大指點迷津了! 希望能趕快變強　我每次都興高采烈來寫程式解題目　然後都噴一堆問題出來不過如果最後能解決問題成功跑過真的是無比的爽快感！再次感謝大家　 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 75.84.40.246 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1398900828.A.BDE.html

→

kiedveian

05/01 08:50, , 1^F

05/01 08:50, 1^F

→

kiedveian

05/01 08:51, , 2^F

05/01 08:51, 2^F

→

kiedveian

05/01 08:54, , 3^F

05/01 08:54, 3^F