拯救公主

对于这个迷宫问题，广度优先遍历可以找到一条最短的路径。我们把S 作为树的根节点， 其上下左右的点为孩子节点， 那么首先肯定是看看孩子节点里面是不是公主。 如果都不是的话，那么就查看某个孩子节点的4个孩子节点是否是公主。这也就是广度优先遍历了。首先我们给每个格子编个号码。然后我们把它变成树看看：