水管工遊戲

一、題目 水管工遊戲是指以下圖中的矩陣中，一共有兩種管道，一個是直的，一個是彎的，全部管道均可以自由旋轉，最終就是要連通入水口可出水口。其中的樹爲障礙物。 ios 二、算法思路 本題使用的是深度優先搜索算法，先標識入水口方向，在每次探索新管道的時候上根據入水口方向進行擴展，而後根據管道的類型來判斷下一個節點的入水口方向。web 代碼實現：算法 #include<iostream> #include

>>阅读原文<<