rainysky7的博客

这道题，如何把三维的立体图信息存放在程序当中是关键，运用了三维数组，map[x][y][z];输入的时候三个for循环就可以搞定了。由于题目是以x为变量分为第0块，第一块，第二块，所以最外层以x为循环变量。解决了这 个，接下来就是和bfs常用做法一致了，父节点（0,0,0）先入队，有六个方向可以走，所以在判六个方向的子节点符不符合入队条件：不能越界（这里有一种方法是把最外层一圈全部设置成墙，那样就...

这道题运用bfs的方法，首先每一层可以摁up或者down，所以每一个节点可以扩展出两个节点。先把起始层节点入队，为了防止在之后重复拓展此节点，将在标记为true，之后在提取出头结点，并将其删除。同时将其的两个子节点入队。重复以上操作。如果最后出现节点==B（目标层数），则寻找成功，返回time【next】，函数调用结束，否则如果执行到最后，一直没有到达目标层数，则返回-1。这里要特别注意一点，就是...