![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACMbfs
rainysky7
这个作者很懒,什么都没留下…
展开
-
hdu1253bfs解题报告
这道题,如何把三维的立体图信息存放在程序当中是关键,运用了三维数组,map[x][y][z];输入的时候三个for循环就可以搞定了。由于题目是以x为变量分为第0块,第一块,第二块,所以最外层以x为循环变量。解决了这 个,接下来就是和bfs常用做法一致了,父节点(0,0,0)先入队,有六个方向可以走,所以在判六个方向的子节点符不符合入队条件:不能越界(这里有一种方法是把最外层一圈全部设置成墙,那样就...原创 2018-08-09 10:35:32 · 118 阅读 · 0 评论 -
HDU1548解题报告
这道题运用bfs的方法,首先每一层可以摁up或者down,所以每一个节点可以扩展出两个节点。先把起始层节点入队,为了防止在之后重复拓展此节点,将在标记为true,之后在提取出头结点,并将其删除。同时将其的两个子节点入队。重复以上操作。如果最后出现节点==B(目标层数),则寻找成功,返回time【next】,函数调用结束,否则如果执行到最后,一直没有到达目标层数,则返回-1。这里要特别注意一点,就是...原创 2018-08-07 19:19:48 · 297 阅读 · 0 评论