摘要： 题意：n*m的迷宫，从（0,0）到（n-1,m-1），遇到怪物停留怪物所在方格中的数字个单位时间，求最短时间并打印路径；思路：用bfs先搜最短路，搜最短路时一定要用优先队列，不然结果不对；在通过保存上一步的方法保存路径，到达终点时，将路径查询出来，遇到怪物时位置不变；#include#include... 阅读全文

摘要： 题意：迷宫搜索，一个起点可能有多个终点，遇到门卫要额外花费一个单位时间；思路：bfs;结构体表示队列：#include#include#includeusing namespace std;int n,m,s1,s2,e1,e2;char mm[505][505];int vis[505][505]... 阅读全文