码迷,mamicode.com
首页 >  
搜索关键字:hdu1240    ( 5个结果
hdu1240 bfs 水题
原题链接 思路:水题,直接搜 ...
分类:其他好文   时间:2016-08-06 14:21:57    阅读次数:231
hdu1240 三维搜索 bfs dfs都可以
题意,给出一个N,这是这个三空间的大小,然后给出所有面的状况O为空地,X为墙,再给出起始点的三维坐标和终点的坐标,输出到达的步数三维的BFS,很裸的题,不过一定要注意这一题给的坐标x表示列,y表示行,z表示层,实际输入的时候调试一下看看给的坐标是不是跟样例在图中所指的对象一样就行了。http://b...
分类:其他好文   时间:2015-05-17 00:46:11    阅读次数:108
HDU1240-题目意思详解( 三维BFS)
HDU1240详解...
分类:其他好文   时间:2014-08-15 17:57:49    阅读次数:174
hdu1240/poj2225 BFS广搜的再理解
这同样是一道搜索题,所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变,只是增加了两个搜索的方向而已。 要注意的地方是,所给出的起点终点的坐标是按照 列,行,层的顺序。 与DFS不同,BFS能保证所搜到的路径一定是最短路径,所以我们不需要维护一个多维(此处为3维)数组来记录访问到每一点的最小步数,只需要维护一个多维数组来标记是否走过就可以了。DFS中是要不停回溯来找最短路径的,但是BFS是不需要的。这是BFS本身的性质所决定的,BFS能保证第一次搜索到某一点时所走的路径就是到该点的最短路径。以后...
分类:其他好文   时间:2014-07-14 13:42:05    阅读次数:181
ACM-三维BFS之Asteroids!——hdu1240
ACM 三维BFS Asteroids! hdu1240...
分类:其他好文   时间:2014-04-30 22:33:39    阅读次数:301
5条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!