分享微信围住旺财通关技巧分享。

微信围住旺财通关技巧讲究对于路线规律的划分以及算法思路的理解方可成功围住，下面就来看看相关的介绍吧。

微信围住旺财通关攻略：

算法思路

我们围绕狗所在的点，定义其六个方向，1,2,3,4,5,6

我们就根据这六个方向可以进行有向图的遍历，从方向1开始，使用递归方法进行，进行深度遍历，并对已经遍历过的点进行标记，依次遍历到方向6，判断是否有到达边缘的点。

如果有，则说明有缺口能够出去，如果没有，那么说明所有的点都被包围了起来，无法到达边缘，玩家获胜。

我用数字来标明遍历的路径。从狗所在的点开始，开始寻找方向1，有障碍，跳过;寻找方向2，无障碍，记为节点1(计算机不用记为1 ，这里是为了各位日容易理解);

然后以1为寻找点，方向1，无障碍，记为2，以2为寻找点，依次寻找······

最终按照所标记路径到达边缘，则说明没有被围住。

注意事项：

每一次遍历过的节点我都设置一个标记，标明这个节点已经判断过，这样既避免了算法的遍历重复，又提高了算法的效率。