NOI 7084 迷宮問題

題目鏈結

題解：簡單的bfs問題，尋找最短路使用bfs

tips：列印路徑從終點開始找路，每次儲存父節點，則從起點可以列印路徑

#include #include using namespace std;

bool visi[5][5];
int matrix[5][5],fa[5][5];
int position[4][2]=,,,};
int position2[4][2]=,,,};
bool bfs(int x,int y)
}return false;
}int main()
}bfs(4, 4);//從終點開始找路徑
int t=fa[0][0];//從起點開始列印父節點路徑
fa[4][4]=-1;
int x=0,y=0;
cout<
while(t!=-1)
}

NOI 7084 迷宮問題

描述 定義乙個二維陣列表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。輸入 乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。輸出 左上角到右下角的最短路徑 隔壁的走迷宮記個前驅 include include us...

7084 迷宮問題

題目鏈結 思路 bfs queue，用string 記錄走的方向，然後溯源。這道題真的是花了我很多時間，題目很基礎，不難，但是找到自己很多知識盲區。然後自己的收穫寫在另外一篇文章中，有一些做題注意事項，以及新的知識點鏈結 include include include include using n...

NOI題庫2 5 6264 走出迷宮

描述 當你站在乙個迷宮裡的時候，往往會被錯綜複雜的道路弄得失去方向感，如果你能得到迷宮地圖，事情就會變得非常簡單。假設你已經得到了乙個n m的迷宮的圖紙，請你找出從起點到出口的最短路。輸入 第一行是兩個整數n和m 1 n,m 100 表示迷宮的行數和列數。接下來n行，每行乙個長為m的字串，表示整個迷...