水管工游戏

一、题目 水管工游戏是指以下图中的矩阵中，一共有两种管道，一个是直的，一个是弯的，全部管道均可以自由旋转，最终就是要连通入水口可出水口。其中的树为障碍物。 ios 二、算法思路 本题使用的是深度优先搜索算法，先标识入水口方向，在每次探索新管道的时候上根据入水口方向进行扩展，而后根据管道的类型来判断下一个节点的入水口方向。web 代码实现：算法 #include<iostream> #include

>>阅读原文<<