文件名称：拯救公主
文件大小：2KB
文件格式：RAR
更新时间：2017-03-16 16:21:23
数据库(1) 数据结构(1) 电子书(1) c++沉思
对于这个迷宫问题，广度优先遍历可以找到一条最短的路径。我们把S 作为树的根节点， 其上下左右的点为孩子节点， 那么首先肯定是看看孩子节点里面是不是公主。 如果都不是的话，那么就查看某个孩子节点的4个孩子节点是否是公主。这也就是广度优先遍历了。首先我们给每个格子编个号码。然后我们把它变成树看看：
【文件预览】：
yjggggzz
----yijgz.txt(8KB)