weixin_73899513的博客

在函数findPath内，我写了一个包裹类，dirPoint,它有三个成员，x（行坐标），y（列坐标），dir（下一步要搜索的方向：0：上，1：下，2：左，3：右），用一个该类的栈进行深度优先搜索。当弹出的一个点dir == 4时，表示四个方向已经探测完毕，此路必然不通，则continue，进入下一轮循环时，弹出的点必然是路径的上一个点，如果还有别的方向，则尝试该方向，如果仍然dir == 4，表示这个点也走进了死胡同。初始时先将起点进栈，并将dir设为0，表示下一步要搜索的方向为上方。