BFS
文章平均质量分 77
田园园野
我坚持,我坚信
展开
-
迷宫问题 dfs bfs
从迷宫入口点(1,1)出发,出口点(m,n);1.求所有路径条数2.求最短路径条数3.输出一条最短路径题解:向四周搜索,记下所有一步能到达的坐标点;然后依次再从这些点出发,再记下所有一步能到达的坐标点,…,依此类推,直到到达迷宫的出口点(m,n)为止,然后从出口点沿搜索路径回溯直至入口。这样就找到了一条迷宫的最短路径,否则迷宫无路径。bfs求2,3#include#def原创 2017-05-24 17:16:58 · 568 阅读 · 0 评论 -
1727: Dungeon Master
1727: Dungeon Master描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute原创 2017-05-24 20:03:05 · 386 阅读 · 0 评论