Category: Graph Algorithms

這種題目不是一般常見的樹狀圖或其他有節點的圖，而是自訂的迷宮圖，這種題目常見的解法就是用bfs,dfs去跑，另開一個visited來記錄走過的。 詳細：https://hackmd.io/@HyC-1029/rkwgn3OWeg Flood Fill 演算法 從目前的點向四周擴散，像洪水一樣因而得名。 遍歷整張地圖，每當你發現一個還沒走過的 ‘.’，就： 結果當m,n 都是1000時就會超時了，因為這遠遠超出了python遞迴的極限。 待