BFS
友谊无价
CQUPT的蒟蒻
展开
-
[POJ] 3984 迷宫问题
题意:给定一个5*5的迷宫,求从左上角到右下角的最短路径。分析:BFS跑一下最短路,这里学习一下保存输出最短路径的方法。代码:#include<stdio.h> #include<cstring> #include<algorithm> #include<iostream> #include<vector> #include<set> #include<string> #include<原创 2017-05-11 19:12:53 · 215 阅读 · 0 评论 -
[POJ] 2251 Dungeon Master
题目: https://vjudge.net/contest/156770#problem/B题意: 一个三维的地牢,依次给出地牢的高长宽,并给出每一层的具体内容。S起点,E终点,求最短的步数。分析: 一眼看就是三维的DFS或BFS,然后不信邪,跑了一下DFS就TLE了,最后跑个BFS才过的。把以前的4个方向变成6个就可以了。 代码:#include<stdio.h> #include<c原创 2017-04-27 16:10:34 · 594 阅读 · 0 评论