演算法與資結:尋找島嶼遊戲 & 實作Floodfill 漫水填滿法(又稱:種子填滿法)(廣度優先搜尋演算法應用 X 深度優先搜尋演算法應用)

這次用BFS和DFS實作:
1. 尋找島嶼遊戲:
使用廣度優先搜尋演算法實作code
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/islandExploration_bfs.c

使用深度優先搜尋演算法實作code
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/islandExploration_dfs.c


2. 實作Floodfill 漫水填滿法(又稱:種子填滿法),去標出地圖中所有島嶼位置:
使用廣度優先搜尋演算法實作code
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/islandNumbers_bfs.c

使用深度優先搜尋演算法實作code
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/islandNumbers_dfs.c

下圖為尋找島嶼遊戲 -- BFS版本進git結果:

下圖為尋找島嶼遊戲 -- DFS版本進git結果:

下圖為實作Floodfill 漫水填滿法 -- BFS版本進git結果:

下圖為實作Floodfill 漫水填滿法 -- DFS版本進git結果:


下圖為尋找島嶼遊戲 -- BFS版本編譯結果:

下圖為尋找島嶼遊戲 -- DFS版本編譯結果:

下圖為實作Floodfill 漫水填滿法 -- BFS版本編譯結果:

下圖為實作Floodfill 漫水填滿法 -- DFS版本編譯結果:

留言

熱門文章