BFS
zzti_xiaowei
xxx
展开
-
zzuli-1726 迷宫
[题目链接] 描述:从某位置可以向八个方向移动,不可以移动到障碍,不可以穿过夹缝移动,还有机关是按顺序触发,走到机关所在的格子会自动触发机关! 起点可能是机关,不是第一个机关的话输出-1; 机关按顺序触发的,触发第i个机关时,不可以通过第j个机关所在的格子(i< j); 思路:对起点进行特判,不满足直接输出-1;对于暂时不能走的机关标记为true,表示为已走过就可以啦~ 代码: ...原创 2018-05-09 11:42:49 · 149 阅读 · 0 评论 -
poj-3669 Meteor Shower
[题目链接] 有个小文青去看流星雨,不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同,求小文青能否活命,如果能活命,最短的逃跑时间是多少? 思路:对地图进行预处理一下,每个坐标记录被流星砸中的最短时间,砸不中记为inf,然后进行bfs即可。 代码: #include<iostream> #include<cstdio> #include&...原创 2018-05-19 10:15:14 · 198 阅读 · 0 评论 -
Nowcoder-maze
[题目链接] 感想:本来不想搞事情哒,自己写的优先队列也很快了,但是看到ranking里大佬40ms+的代码,总是忍不住瞅一瞅,直到看某童鞋的函数名为spfa,再看看自己的代码,幡然醒悟自己写的也不过是个最短路,随决定优化一波~~ 解法1: Spfa大法好呀~(50ms+) #include<iostream> #include<cstdio> #include&...原创 2018-04-28 14:11:33 · 138 阅读 · 0 评论 -
Aoj-0121 Seven Puzzle
[题目链接] 思路: 反向搜索bfs,预处理每个状态结果,如果对每个数据进行bfs,会T掉。 queue< P>记录状态和0的位置。 map< string,int> 记录已经搜索到的状态和步数,同时会可以判断此状态是否已入列 < 真的好难想啊啊啊啊~~~>。 还有可好奇gets会CE,cin.getline会TLE,搞不懂,好气哦~ 代码: #in...原创 2018-08-17 16:12:51 · 210 阅读 · 0 评论