poj2225

POJ2225 Asteroids! (三维的BFS求最短路)

Asteroids!TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3017Accepted:1138DescriptionYou'reinspace.Youwanttogethome.Thereareasteroids.Youdon'twanttohitthem.InputInputtothisproblemwillconsistofa(
sunny1996·2020-08-25 04:00

_poj2225

这是一个立方体的空间的路径搜索问题，若可达输出步数，不可达输出“NOROUTE”一道……课后题输入的话我是按字符输入这个空间的然后普通的bfs，一个方向数组，一个空间数组（因为只用一次，懒的再开一个，反正标记了，就是不能走的意思）引入某大佬的函数返回值做条件判重需要注意的是，注意它的空间x,y,z轴分别怎么表示，我是通过建模型搞的（肯定有简单的方法）下面是代码（西加加）#include#inclu
sos3210·2020-02-09 17:00

hdu1240/poj2225 BFS广搜的再理解

原题地址HDUOJPOJ题目介绍题意这同样是一道搜索题，所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变，只是增加了两个搜索的方向而已。陷阱要注意的地方是，所给出的起点终点的坐标是按照列，行，层的顺序。关于BFS与DFS不同，BFS能保证所搜到的路径一定是最短路径，所以我们不需要维护一个多维（此处为3维）数组来记录访问到每一点的最小步数，只需要维护一个多维数组来标记是否走过就可以了。
guodongxiaren·2014-07-14 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他